给定一个N行M列的棋盘，已知某些格子禁止放置。 问棋盘上最多能放多少个不能互相攻击的車。 車放在格子里，攻击范围与中国象棋的“車”一致。 输入格式 第一行包含三个整数N,M,T，其中T表示禁止放置的格子的数量。 接下来T行每行包含两个整数x和y，表示位于第x行第y列的格子禁止放置，行列数从1开始。 输出格式 输出一个整数，表示结果。 数据范围 1≤N,M≤2001 \le N,M \le 2001≤N,M≤200 输入样例： 文本复制8 8 0 输出样例： 文本复制8 来源 《算法竞赛进阶指南》 acwing 可能含有视频讲解