湖泊面积

测试数据来自 system/2291

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

时间限制:1秒  内存限制:256M


【题目描述】

  FJ的农场在最近的一次风暴中被淹,有些奶牛因不会游水而被淹死。因为FJ提前为自己的奶牛投了保险,因此他会获得保险公司的赔偿。保险公司赔偿数额是根据农场上最大的被淹土地面积(“湖”的面积)来计算的。

  农场由 \(N\) 行和 \(M\) 列的矩形组成,矩形中每个格子要么是干的要么是被淹了。已知农场有 \(K(1≤K≤N×M)\) 个格子被淹,一个湖有一个中心格子和与它有公共边(不是公共角)的格子组成。任何与中心格子有公共边,或与已和中心格子连接的格子有公共边的格子都将变成湖的一部分(也就是说凡是相互连接的格子都算是湖的一部分)。

【输入格式】

  第一行:三个用空格隔开的整数 \(N,M\) 和 \(K\)。
  第二行至第 \(K+1\) 行:第 \(i+1\) 行用两个用空格隔开的整数来表示被淹格子的行和列 \(R\) 和 \(C\)。

【输出格式】

  一行:最大的湖包括的格子数。

【输入输出样例】

 Input

3 4 5
3 2
2 2
3 1
2 3
1 1

 Output

4

【数据限制】

  对于 \(100\%\) 的数据,\(1≤N,M≤100\)。

【来源】

  Mr.he

代码能力专题训练(一)

未参加
状态
已结束
规则
OI
题目
9
开始于
2024-07-01 10:30
结束于
2024-08-12 02:30
持续时间
1000.0 小时
主持人
参赛人数
24