最大的湖
测试数据来自 wjszez/1515
作业已超过截止时间,您无法递交本题目。
【问题描述】
FJ的农场被最近的暴风雨淹没了,情况的严重让他的奶牛特别害怕水。他的保险商将给他赔偿,赔偿的数额将取决于他农场上由于暴风雨所形成的最大的“湖”。
农场由一个N(1 <= N <=100)行,M(1 <= M <= 100) 列的矩形表格表示。每个单元格分别表示有没有水,K (1 <= K <= N*M)个单元格表示农场受水灾的情况。一个湖可以这么认为,它有一个中心单元格而且这个湖的其它单元格与它至少共用一条边(不是一个角)。其它任意单元格与中心单元格共用一条边或与任何被连接的单元格共用一条边的单元格都认为是这个湖的一部分。
【输入格式】
第1行:三个用空格隔开的整数:N, M和K
第2..K+1行:第i+1行用两个被空格隔开的整数R和C表示被水淹的单元的行和列
【输出格式】
第1行:最大的湖包含的单元格数。
【输入样例】
lake.in
3 4 5
3 2
2 2
3 1
2 3
1 1
【输出样例】
lake.out
4