| 题目名称 | 155. [USACO Nov07] 最大的湖 |
|---|---|
| 输入输出 | lake.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 BYVoid
于2008-10-06加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：263， 提交：508， 通过率：51.77% | ||||
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_chairman |
100 | 0.000 s | 0.00 MiB | C++ |
 金身人面兽 |
100 | 0.000 s | 0.00 MiB | C++ |
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 splitspaces |
100 | 0.000 s | 0.00 MiB | C++ |
 lihaoze |
100 | 0.000 s | 0.00 MiB | C++ |
|
小金 |
100 | 0.000 s | 0.00 MiB | C++ |
|
嗨嗨嗨 |
100 | 0.000 s | 0.00 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.000 s | 0.00 MiB | C++ |
|
你太美 |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 20120810 | |||
| 搜索题... | |||
| hhh | |||
| 关于 最大的湖 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
1000分纪念
| ||||
|
广搜边搜边消除水，结果竟然忘了sum重新归零。。。。。。。
| ||||
|
瞎搜
| ||||
|
VIP 感觉这题的标签好奇葩QAQ
 沉迷学习的假的Keller
2016-09-01 19:33
8楼
| ||||
|
烦躁，搜索不会啊，CVC，我配不上我老婆
| ||||
|
| ||||
|
| ||||
|
| ||||
|
still广搜......怎么感觉和位图那道题代码差不多QAQ....
| ||||
城南花已开
kZime
初春饰利
@@@
安呐一条小咸鱼。
devil
Bokjan
raywzy【题目描述】
在最近的一次暴雨中，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