#P2105. K皇后
K皇后
题目描述
小 Z 最近捡到了一个棋盘,他想在棋盘上摆放 个皇后。他想知道在他摆完这 个皇后之后,棋盘上还有多少个格子是不会被攻击到的。
注意:一个皇后会攻击到这个皇后所在的那一行,那一列,以及两条对角线。
输入格式
第一行三个正整数 ,表示棋盘的行列,以及小 Z 摆放的皇后的个数。
接下来 行,每行两个正整数 ,表示这个皇后被摆在了第 行,第 列,数据保证任何两个皇后都不会被摆在同一个格子里。
输出格式
仅一个整数,表示棋盘上还有多少个格子是不会被攻击到的。
12 13 6
10 4
12 10
1 1
2 3
3 2
2 6
25
提示
- 对于 的数据,,;
- 对于另外 的数据,;
- 对于 的数据,,。