炮阵残局
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
炮阵残局
题目背景
在中国象棋中，炮的吃子规则比较特殊：必须隔着一个棋子（称为"炮架"）才能吃掉对方的棋子。现在考虑一个特殊的局面：在一个 的棋盘上摆满了炮，但这些炮不属于同一阵营，它们之间可以相互攻击但不能移动。
在这种情况下，炮可以按照象棋规则进行攻击：当两个炮之间恰好有一个炮（作为炮架）时，攻击方的炮可以吃掉被攻击方的炮。攻击后，被吃的炮从棋盘上移除，而作为炮架的炮仍然保留。
问题是：经过若干轮相互攻击后，直到没有炮可以再攻击时，棋盘上最少能剩下多少个炮？
题目描述
给定一个 的棋盘，全部摆满炮，我们视所有炮都不属于同一阵营，他们之间可以相互攻击但不能不进行攻击直接移动。请问经历若干次攻击，直到不能攻击后，最少能剩余多少个炮。
输入格式
第一行包含一个整数 ，表示测试用例组数（）
接下来的 行，每行包含两个整数 ， 分别表示行和列
（） （）
输出格式
对于每组数据，输出若干行，每行表示最少能剩余多少个炮。
示例数据
输入样例：
2
1 2
3 4
输出样例：
2
4
限制
- 时间限制：1000ms
- 内存限制：256MB
2025年中国民航大学程序设计天梯竞赛
- 状态
- 已结束
- 规则
- IOI
- 题目
- 20
- 开始于
- 2025-10-12 18:00
- 结束于
- 2025-10-12 21:00
- 持续时间
- 3 小时
- 主持人
-
root
- 参赛人数
- 192
