#883. 车的攻击
车的攻击
题目描述
的国际象棋棋盘上有 个车,第 个车位于第 行,第 列。求至少被一个车攻击的格子数量。
车可以攻击所有同一行或者同一列的地方。
输入格式
第 行, 个整数 。
接下来 行,每行 个整数 。
输出格式
个整数,表示被攻击的格子数量。
样例
3 2
1 2
2 2
7
题目来源:洛谷 P3913
N×N 的国际象棋棋盘上有 K 个车,第 i 个车位于第 Ri 行,第 Ci 列。求至少被一个车攻击的格子数量。
车可以攻击所有同一行或者同一列的地方。
第 1 行,2 个整数 N,K。
接下来 K 行,每行 2 个整数 Ri,Ci。
1 个整数,表示被攻击的格子数量。
3 2
1 2
2 2
7
题目来源:洛谷 P3913
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.