[USACO Nov07]最大的湖

Grade 0 Open Time Friday, 18 January 2013, 10:10 am
Discount 0.8 Time Discount Friday, 18 January 2013, 10:10 am
Allow late Yes Close Time Friday, 18 January 2013, 10:10 am
Input file lake.in Output file lake.out

译 By CmYkRgB123

描述

在最近的一次暴雨中,Farmer John 的农场被淹没了,形成了一个个湖。更可怕的是他的奶牛们最怕水了。好在他的保险公司会给他一笔数额不菲的赔偿,这笔赔偿金的多少取决与他的农场中最大的湖的大小。

他的农场可以被描绘成 N (1 ≤ N ≤ 100) 行 M (1 ≤ M ≤ 100) 列的一个网格。每一格不是陆地就是湖水,已知有 K (1 ≤ K ≤ N × M) 格是水。每格水只有边相邻,才能算是属于一个湖的,顶点相邻不是。

请你算出他的农场中最大的湖的大小。

输入

  • 第 1 行: 三个整数: N, M, K
  • 第 2..K+1 行: 第 i+1 行两个整数,表示水的位置在第R行,第C列: R , C

输出

  • 第 1 行: 最大的湖的大小(组成它的网格的数量)

样例输入

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

样例输出

4