编程题
### 问题描述 too_weak 有一块 $N \times N$ 的棋盘,棋盘上 $K$ 只老鼠,会吃掉和它处于同一行或同一列的奶酪。 现在 too_weak 想要在棋盘上尽可能多地放置奶酪,要使得 too_weak 放的奶酪不会被老鼠吃掉。现在不能更弱的 too_weak 想要知道有多少个位置不能放奶酪(有老鼠的位置除外)。 ### 输入格式 输入数据有不超过 $5$ 组,每组数据以两个整数 $N,K(1\le N\le10^9,1\le k\le10^6)$,$N$ 代表棋盘的规模是 $N \times N$,$K$ 代表老鼠的数目。 接下来有 $K$ 行,每行两个数 $x,y(1\le x,y\le N)$,代表每只老鼠的坐标。 ### 输出格式 输出不能放置奶酪的位置有多少个(除去有老鼠的位置)。 ### 输入样例 ```txt 4 4 1 2 2 1 2 3 3 2 ``` ### 输出样例 ```txt 11 ```
查看答案
赣ICP备20007335号-2