UVA Oil Deposits
来源:互联网 发布:进程调度算法c语言 编辑:程序博客网 时间:2024/05/21 18:37
题目如下:
Oil Deposits
The GeoSurvComp geologic survey company is responsible for detectingunderground oil deposits. GeoSurvComp works with one large rectangularregion of land at a time, and createsa grid that divides the land into numerous square plots. It then analyzeseach plot separately,using sensing equipment to determine whether or not the plot contains oil.
A plot containingoil is called a pocket. If two pockets are adjacent, then they are part ofthe same oil deposit. Oildeposits can be quite large and may contain numerous pockets. Your job is todetermine how many different oil deposits are contained in a grid.
Input
The input file contains one or more grids. Each grid begins with a linecontainingm and n, thenumber of rows and columns in the grid, separated by a single space. Ifm = 0 it signals the endof the input; otherwiseand.Followingthis arem lines of n characterseach (not counting the end-of-line characters). Each character corresponds toone plot, and iseither `*', representing the absence of oil, or `@', representing an oil pocket.Output
For each grid, output the number of distinct oil deposits. Two differentpockets are part of thesame oil deposit if they are adjacent horizontally, vertically, or diagonally.An oil deposit will not contain more than 100 pockets.Sample Input
1 1*3 5*@*@***@***@*@*1 8@@****@*5 5****@*@@*@*@**@@@@*@@@**@0 0
Sample Output
0122
求连块的个数,图的深度优先搜索。
AC的代码如下:
0 0
- uva 572 - Oil Deposits
- uva 572 - Oil Deposits
- uva 572 - Oil Deposits
- uva-572-Oil Deposits
- UVa 572 - Oil Deposits
- UVa 572 - Oil Deposits
- UVa 572 - Oil Deposits
- uva 572Oil Deposits
- UVa 572Oil Deposits
- UVa 572 - Oil Deposits
- UVa 572: Oil Deposits
- uva 572 Oil Deposits
- UVa 572 - Oil Deposits
- uva 572 oil Deposits
- uva 572 - Oil Deposits
- uva 572 - Oil Deposits
- UVa 572 - Oil Deposits
- UVa 527 oil deposits
- Android 应用程序背景透明,有标题的初始页
- 开发指南专题九:JEECG微云快速开发平台-表单校验组件ValidForm
- LINUX2.4.x网络安全框架
- 不需回表获取值,普通索引,主键索引,最大值的取值所耗逻辑读为啥相差1呢?--初步分析
- Android ActivityGroup的子类中调用AlertDialog出现问题
- UVA Oil Deposits
- Linux防火墙
- 今天,正是步入servlet,jsp
- 黑马程序员—JAVA高新技术之类加载器、动态代理
- JAVA Ant 之 build.xml 标签详解
- html/js 实现背景图片自适应窗口分辨率大小
- 回顾图经典Dijstra算法
- Ant_的最完整build.xml解释
- KMP算法