洛谷 P2105 K皇后

题目描述

小 Z 最近捡到了一个 n 行 m 列的棋盘，棋盘上的格子的横纵坐标从 1 开始编号，他想在棋盘上摆放 K 个皇后。他想知道在他摆完这 K 个皇后之后，棋盘上还有多少个格子是不会被攻击到的。

注意：一个皇后会攻击到这个皇后所在的那一行，那一列，以及两条对角线。

输入格式

第一行三个正整数 n,m,K，表示棋盘的行列，以及小 Z 摆放的皇后的个数。

接下来 K 行，每行两个正整数 x,y，表示这个皇后被摆在了第 x 行，第 y 列，数据保证任何两个皇后都不会被摆在同一个格子里。

输出格式

仅一个整数，表示棋盘上还有多少个格子是不会被攻击到的。

样例 #1

样例输入 #1

```
12 13 6
10 4
12 10
1 1
2 3
3 2
2 6
```

样例输出 #1

```
25
```

提示

- 对于 30% 的数据，1≤ n,m≤ 5x，1≤ K\≤ 500；
- 对于另外 10%的数据，K=1；
- 对于 100% 的数据，1≤ n,m≤ 2x ，1≤K≤ 500。

解题过程

第一部分

第二部分

完整代码