编程题
### 问题描述 在平面上有一个 $n\times n$ 大小的中国象棋棋盘,上面摆放着 $k$ 个棋子——车 ,车可以攻击同一行和同一列的位置。 现在给你每个车的坐标 $(x,y)$ ,最后问你,棋盘上还有多少个位置不会被车攻击到,这里每个棋子只能移动 $1$ 次。 ### 输入格式 第一行输入两个整数 $n,k$ ,表示棋盘大小与棋子数量。 接下来 $k$ 行,每行输入 $2$ 个整数,表示棋子的坐标。 ### 输出格式 一个整数,表示不会被车攻击到的位置数量。 ### 样例输入 ```text 3 1 2 2 ``` ### 样例输出 ```text 4 ``` ### 说明 ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid1664054-20230624-1687614663454) 如图所示,车能攻击到 $5$ 个位置,只有 $4$ 个位置无法攻击到。 ### 评测数据规模 $1\le n \le 10^9,1 \le k \le 10^5,1 \le x,y\le n$。
查看答案
赣ICP备20007335号-2