比赛场次 250
比赛名称 搜索题...
比赛状态 已结束比赛成绩
开始时间 2014-11-04 17:30:00
结束时间 2014-11-04 20:33:00
开放分组 全部用户
注释介绍
题目名称 最大的湖
输入输出 lake.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatarkamisama AAAAAAAAAA 0.005 s 0.17 MiB 100
GravatarEzoi_XY AAAAAAAAAA 0.005 s 0.27 MiB 100
GravatarRP++ AAAAAAAAAA 0.005 s 0.31 MiB 100
Gravatar奶猹 AAAAAAAAAA 0.005 s 0.52 MiB 100
Gravatarlcomyn AAAAAAAAAA 0.006 s 0.35 MiB 100
Gravatar江羽道 AAAAAAAAAA 0.007 s 0.31 MiB 100
GravatarSt.Burning\ AAAAAAAAAA 0.008 s 0.33 MiB 100
Gravatar · AAAAAAAAAA 0.010 s 0.35 MiB 100
Gravatar稠翼 AAAAAAAAAA 0.011 s 0.16 MiB 100
Gravatarsqyon AAAAAAAAAA 0.011 s 0.30 MiB 100
GravatarOIdiot AAAAAAAAAA 0.011 s 0.33 MiB 100
GravatarRivendell AAAAAAAAAA 0.011 s 0.35 MiB 100
Gravatarvampire AAAAAAAAAA 0.013 s 0.35 MiB 100
GravatarTA AAAAAAAAAA 0.018 s 0.30 MiB 100
Gravatarfyb AAAAAAAAAA 0.018 s 0.33 MiB 100
GravatarSteve AAAAAAAAAA 0.019 s 0.40 MiB 100
Gravatar筽邝 AAAAAAAAAA 0.022 s 0.23 MiB 100
GravatarBokjan AAAAAAAAAA 0.022 s 0.32 MiB 100
Gravatarjacon AAAAAAAAAA 0.025 s 0.31 MiB 100
GravatarVincent AAAAAAAAAA 0.027 s 0.37 MiB 100
Gravatar好啊好啊 AAAAAAAAAA 0.045 s 0.35 MiB 100
Gravatarreturn 0; AAAAAAAAAA 0.500 s 0.32 MiB 100
Gravatar岳帛翰 AAAWWAWAAA 0.005 s 0.33 MiB 70
Gravatar博文 AAWTTTTAAT 5.472 s 1.26 MiB 40
Gravatarhelloworld123 AWWWAWAWWW 0.007 s 0.20 MiB 30
Gravatar思邈然 ATWTTTTAAT 6.009 s 0.17 MiB 30
Gravatar席一鸣 AAWWWWWWWW 0.010 s 0.37 MiB 20
Gravatar儘韾 MMMMMMMMMM 0.000 s 0.00 MiB 0

最大的湖

★☆   输入文件:lake.in   输出文件:lake.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

在最近的一次暴雨中,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