Avoid The Lakes(OpenJudge - 2405:Avoid The Lakes)
农民约翰的田最近被洪水淹了,因为它的奶牛特别害怕水而导致的信息加剧。然而,他的保险机构只会偿还他取决于他的最大的湖泊的大小。
这个农田被看作一个n行*m列的矩形网格。每一个网格单元是湿的或者是干的。然后有k个单元网格是湿的。我们希望的是,一个湖泊有一个中央。其他通过共享长边然后连接起来。任何一个单元分享一个长长的边缘和中心,并且成为湖泊的一部分。
输入:
第一行:三个空格分开的整数:N,M和K。
第二行到k+1行:i+1行描述一个湿的位置。其中包括两个空格分开的整数,分别是他的列和行R和C