#286. 骑士放置
骑士放置
题目描述
在 n×m 棋盘的允许格子中放置尽量多的国际象棋骑士,任意两枚骑士不能按“日”字一步互相攻击。
输入格式
首行 n、m、t;随后 t 行给出禁止格子的行列编号。
输出格式
输出最大放置数量。
样例输入
2 3 0
样例输出
4
题意整理;原题与输入输出格式对照。
在 n×m 棋盘的允许格子中放置尽量多的国际象棋骑士,任意两枚骑士不能按“日”字一步互相攻击。
首行 n、m、t;随后 t 行给出禁止格子的行列编号。
输出最大放置数量。
2 3 0
4
题意整理;原题与输入输出格式对照。