#281. 車的放置
車的放置
题目描述
在 n×m 棋盘的允许格子里放置尽量多的車,要求任意两个車不能在同一行或同一列。禁止格子不能放車,但不作为阻挡视线的障碍。
输入格式
首行 n、m、t;随后 t 行给出禁止格子的行列编号,下标从1开始。
输出格式
输出最多車数。
样例输入
8 8 0
样例输出
8
题意整理;原题与输入输出格式对照。
在 n×m 棋盘的允许格子里放置尽量多的車,要求任意两个車不能在同一行或同一列。禁止格子不能放車,但不作为阻挡视线的障碍。
首行 n、m、t;随后 t 行给出禁止格子的行列编号,下标从1开始。
输出最多車数。
8 8 0
8
题意整理;原题与输入输出格式对照。