6412: 洛谷U64970 - 車的放置
[Creator : ]
Description
给定一个 $N$ 行 $M$ 列的棋盘,已知某些格子禁止放置。
问棋盘上最多能放多少个不能互相攻击的車。
車放在格子里,攻击范围与中国象棋的“車”一致。
问棋盘上最多能放多少个不能互相攻击的車。
車放在格子里,攻击范围与中国象棋的“車”一致。
Input
第一行包含三个整数 $N,M,T$,其中 $T$ 表示禁止放置的格子的数量。
接下来 TT 行每行包含两个整数 $x$ 和 $y$,表示位于第 $x$ 行第 $y$ 列的格子禁止放置,行列数从 $1$ 开始。
接下来 TT 行每行包含两个整数 $x$ 和 $y$,表示位于第 $x$ 行第 $y$ 列的格子禁止放置,行列数从 $1$ 开始。
Output
输出一个整数,表示结果。
Constraints
$1≤N,M≤200$
Sample 1 Input
8 8 0
Sample 1 Output
8