P4878 - 车的攻击

文件提交：无需freopen 内存限制：125 MB 时间限制：1.000 S

评测方式：普通裁判

金币值：

命题人：

提交：0 解决：0

提交流程图提交记录统计讨论版笔记可视化下一题

# 车的攻击

题目描述

$N \times N$ 的国际象棋棋盘上有 $K$ 个车，第 $i$ 个车位于第 $R_i$ 行，第 $C_i$ 列。求至少被一个车攻击的格子数量。车可以攻击所有同一行或者同一列的地方。

输入格式

第 $1$ 行，$2$ 个整数 $N,K$。接下来 $K$ 行，每行 $2$ 个整数 $R_i,C_i$。

输出格式

$1$ 个整数，表示被攻击的格子数量。

3 2
1 2
2 2

提示

• 对于 $30\%$ 的数据，$1 \le N \le 10^3$，$1 \le K \le 10^3$； • 对于 $60\%$ 的数据，$1 \le N \le 10^6$，$1 \le K \le 10^6$； • 对于 $100\%$ 的数据，$1 \le N \le 10^9$，$1 \le K \le 10^6$，$1 \le R_i , C_i \le N$。标签: P3913|数学|排序

来源

P3913|车的攻击

P3913 数学排序

提交提交记录统计讨论版露一手!

4878：车的攻击

题目描述

题目描述

输入格式

输出格式

提示

来源

来源/分类