/ Vijos / 题库 /

湖泊面积

湖泊面积

时间限制: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

信息

ID
2291
难度
(无)
分类
搜索 | 图结构 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
4
上传者