#286. 骑士放置

骑士放置

题目描述

在 n×m 棋盘的允许格子中放置尽量多的国际象棋骑士,任意两枚骑士不能按“日”字一步互相攻击。

输入格式

首行 n、m、t;随后 t 行给出禁止格子的行列编号。

输出格式

输出最大放置数量。

样例输入

2 3 0

样例输出

4

题意整理;原题与输入输出格式对照。