P2105 K皇后
题目描述
小 Z 最近捡到了一个 $n$ 行 $m$ 列的棋盘，棋盘上的格子的横纵坐标从 $1$ 开始编号，他想在棋盘上摆放 $K$ 个皇后。他想知道在他摆完这 $K$ 个皇后之后，棋盘上还有多少个格子是不会被攻击到的。
**注意：一个皇后会攻击到这个皇后所在的那一行，那一列，以及两条对角线。**
输入格式
无
输出格式
无
说明/提示
- 对于 $30\%$ 的数据，$1\le n,m\le 5\times10^3$，$1\le K\le 500$；
- 对于另外 $10\%$ 的数据，$K=1$；
- 对于 $100\%$ 的数据，$1\le n,m\le 2\times 10^4$，$1\le K\le 500$。