2945: N 皇后
内存限制：256 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：14
解决：8
题目描述
小 G 最近捡到了一个棋盘，他想在棋盘上摆放 k 个皇后。他想知道在他摆 完这 k 个皇后之后，棋盘上还有多少了格子是不会被攻击到的。 （Ps： 一个皇后会攻击到这个皇后所在的那一行， 那一列， 以及两条对角线）
输入
第一行三个正整数 n，m，k，表示棋盘的行列，以及小 G 摆放了 k 个皇后。 接下来 k 行，每行两个正整数 x，y，表示这个皇后被摆在了第 x 行，第 y 列，数据保证没有任何两个皇后会被摆在同一个格子里。
输出
一行一个整数，表示棋盘上还有多少了格子是不会被攻击到的。
样例输入 复制
12 13 6
10 4
12 10
1 1
2 3
3 2
2 6样例输出 复制
25提示
【数据规模和约定】 对于 30%的数据，1 ≤ n ， m ≤ 5000，1 ≤ k ≤ 500。 对于另外 10%的数据，k =1。 对于 100%的数据，1 ≤ n ， m ≤ 20000，1 ≤ k ≤ 500。