湖泊面积
测试数据来自 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