| 题目名称 | 1647. [UVa 572] 油田 |
|---|---|
| 输入输出 | oild.in/out |
| 难度等级 | ★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 sywgz
于2014-05-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：69， 提交：151， 通过率：45.7% | ||||
 TARDIS |
100 | 0.000 s | 0.00 MiB | C++ |
 Hyoi_0Koto |
100 | 0.000 s | 0.00 MiB | C++ |
|
Hyoi_0Koto |
100 | 0.000 s | 0.00 MiB | C++ |
 LCWhiStLe |
100 | 0.000 s | 0.00 MiB | C++ |
 夜莺 |
100 | 0.000 s | 0.00 MiB | C++ |
 瞻远Daniel |
100 | 0.000 s | 0.00 MiB | C++ |
 菜鸟 |
100 | 0.000 s | 0.00 MiB | C++ |
 ender |
100 | 0.000 s | 0.00 MiB | C++ |
|
1nclude |
100 | 0.000 s | 0.00 MiB | C++ |
|
哒哒哒哒哒！ |
100 | 0.000 s | 0.37 MiB | C++ |
| 关于 油田 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
dfs~~~~~~~~~~~~~~~~~~~~ water
| ||||
|
getchar会读回车。。。。原来如此
| ||||
|
又是水题
8个方向搜一下 LCWhiStLe
2017-08-26 20:18
6楼
| ||||
|
题干描述有误说的n是行数
数据里面n是列数  CSU_Turkey
2017-07-04 09:22
5楼
| ||||
|
开始控制条件打错 .... 智商桌及..
| ||||
|
已做到第四个这样的搜索题了……
另外的几个：最大的湖、黑白图像、Lake Counting。 怀疑还会有更多。 | ||||
|
···················对此题无语，好几道题都是同一类型
 752199526
2014-05-30 20:34
2楼
| ||||
|
先吐槽一下，打错字了，是“矩形”
另外，我第一次把m，n写反了居然还能过4组数据   Letter zZZz
2014-05-29 22:41
1楼
| ||||
牛掰格拉斯
0
Bokjan【题目描述】
有一家石油公司负责探勘察某块地底下的石油含量，这块地是矩形的，并且做了勘查的方便被切割成许多小块。然后使用仪器对每一个小块去勘查。包含有石油的小块称为一个pocket。假如两个pocket相连，那么这两个pocket属于同一个oil deposit。（所谓相连的定义与踩地雷游戏中的定义相同，请参考sample input，sample output）
你的任务就是要找出来这块地包含几个不同的oil deposit。
【输入格式】
输入包含好若干组数据。
每组数据的第一行有2个整数$m，n(1\leq m, n\leq 100)$，$m$代表这块土地的行数，$n$代表这块地的列数。
接下来的$m$行就是这块地探勘查的内容。@代表这是一块含石油，*代表这一块不含石油。
当输入$m=0,n=0$时结束。
【输出格式】
对每个组测试资料输出oil deposit的数目。
【样例输入】
1 1 * 3 5 *@*@* **@** *@*@* 1 8 @@****@* 5 5 ****@ *@@*@ *@**@ @@@*@ @@**@ 0 0
【样例输出】
0 1 2 2
【来源】
UVa 572 Oil Deposits