#422. 摆放石子
摆放石子
【问题描述】
有一个 N × M 的网格图,其中有 K 个格子是坏格子。
现在要往图中摆放石子,每行最多放一个石子,每列最多放一个石子,石子不能放在坏格子中。
问:最多能摆放多少个石子?
【输入格式】
第一行:N, M, K
接下来 K 行:每行两个整数 i, j,表示第 i 行第 j 列的格子是坏格子。
【输出格式】
一个整数,表示最多能摆放的石子个数。
【输入样例】
2 2 0
【输出样例】
2
【数据范围】
1 ≤ N, M ≤ 200, 1 ≤ i ≤ N, 1 ≤ j ≤ M
相关
在下列比赛中: