5940: 【宽搜】湖

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:70 Solved:26

Description

FJ的农场被最近的暴风雨淹没了,情况的严重让他的奶牛特别害怕水。他的保险商将给他赔偿,赔偿的数额将取决于他农场上由于暴风雨所形成的最大的“湖”。
农场由一个N(1 <= N <=1000)行,M(1 <= M <= 1000) 列的矩形表格表示。每个单元格分别表示有没有水,K (1 <= K <= N*M)个单元格表示农场受水灾的情况。一个湖可以这么认为,它有一个中心单元格而且这个湖的其它单元格与它至少共用一条边(不是一个角)。其它任意单元格与中心单元格共用一条边或与任何被连接的单元格共用一条边的单元格都认为是这个湖的一部分。

Input

第1行:三个用空格隔开的整数:N, M和K
第2..K+1行:第i+1行用两个被空格隔开的整数R和C表示被水淹的单元的行和列

Output

第1行:最大的湖包含的单元格数。

Sample Input Copy

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

Sample Output Copy

4

Source/Category