传统题 1000ms 256MiB

摆放石子

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

有一个 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

2025-09-28

未参加
状态
已结束
规则
OI
题目
8
开始于
2025-9-28 8:30
结束于
2025-9-29 20:30
持续时间
36 小时
主持人
参赛人数
11