| 比赛场次 | 250 | 
|---|---|
| 比赛名称 | 搜索题... | 
| 比赛状态 | 已结束比赛成绩 | 
| 开始时间 | 2014-11-04 17:30:00 | 
| 结束时间 | 2014-11-04 20:33:00 | 
| 开放分组 | 全部用户 | 
| 组织者 | Chenyao2333 | 
| 注释介绍 | 
| 题目名称 | 最大的湖 | 
|---|---|
| 输入输出 | lake.in/out | 
| 时间限制 | 1000 ms (1 s) | 
| 内存限制 | 128 MiB | 
| 测试点数 | 10 简单对比 | 
| 用户 | 结果 | 时间 | 内存 | 得分 | 
|---|---|---|---|---|
|  | AAAAAAAAAA | 0.005 s | 0.17 MiB | 100 | 
|  | AAAAAAAAAA | 0.005 s | 0.27 MiB | 100 | 
|  | AAAAAAAAAA | 0.005 s | 0.31 MiB | 100 | 
|  | AAAAAAAAAA | 0.005 s | 0.52 MiB | 100 | 
|  | AAAAAAAAAA | 0.006 s | 0.35 MiB | 100 | 
|  | AAAAAAAAAA | 0.007 s | 0.31 MiB | 100 | 
|  | AAAAAAAAAA | 0.008 s | 0.33 MiB | 100 | 
|  | AAAAAAAAAA | 0.010 s | 0.35 MiB | 100 | 
|  | AAAAAAAAAA | 0.011 s | 0.16 MiB | 100 | 
|  | AAAAAAAAAA | 0.011 s | 0.30 MiB | 100 | 
|  | AAAAAAAAAA | 0.011 s | 0.33 MiB | 100 | 
|  | AAAAAAAAAA | 0.011 s | 0.35 MiB | 100 | 
|  | AAAAAAAAAA | 0.013 s | 0.35 MiB | 100 | 
|  | AAAAAAAAAA | 0.018 s | 0.30 MiB | 100 | 
|  | AAAAAAAAAA | 0.018 s | 0.33 MiB | 100 | 
|  | AAAAAAAAAA | 0.019 s | 0.40 MiB | 100 | 
|  | AAAAAAAAAA | 0.022 s | 0.23 MiB | 100 | 
|  | AAAAAAAAAA | 0.022 s | 0.32 MiB | 100 | 
|  | AAAAAAAAAA | 0.025 s | 0.31 MiB | 100 | 
|  | AAAAAAAAAA | 0.027 s | 0.37 MiB | 100 | 
|  | AAAAAAAAAA | 0.045 s | 0.35 MiB | 100 | 
|  | AAAAAAAAAA | 0.500 s | 0.32 MiB | 100 | 
|  | AAAWWAWAAA | 0.005 s | 0.33 MiB | 70 | 
|  | AAWTTTTAAT | 5.472 s | 1.26 MiB | 40 | 
|  | AWWWAWAWWW | 0.007 s | 0.20 MiB | 30 | 
|  | ATWTTTTAAT | 6.009 s | 0.17 MiB | 30 | 
|  | AAWWWWWWWW | 0.010 s | 0.37 MiB | 20 | 
|  | MMMMMMMMMM | 0.000 s | 0.00 MiB | 0 | 
在最近的一次暴雨中,Farmer John 的农场被淹没了,形成了一个个湖。更可怕的是他的奶牛们最怕水了。好在他的保险公司会给他一笔数额不菲的赔偿,这笔赔偿金的多少取决与他的农场中最大的湖的大小。
他的农场可以被描绘成$n$行$m$列的网格。每一格不是陆地就是湖水,已知有$k$格是水。每格水只有边相邻,才能算是属于一个湖的,顶点相邻不是。
请你算出他的农场中最大的湖的大小。
第一行三个整数$n,m,k(1\leq n,m\leq 100, 1\leq k\leq n\times m)$。
接下来$k$行,每行两个整数$r,c$,表示第$r$行第$c$列的位置是水。
输出只有一行一个整数,表示最大的湖的大小(组成它的网格的数量)。
3 4 5 3 2 2 2 3 1 2 3 1 1
4
USACO Nov07 译 By CmYkRgB123