uva 572 - Oil Deposits
2014-02-23 15:28
351 查看
Oil Deposits |
Input
The input file contains one or more grids. Each grid begins with a line containing m and n,the number of rows and columns in the grid, separated by a single space. If m = 0 it signals the end of the input; otherwiseand.Following this are m lines of n characterseach (not counting the end-of-line characters). Each character corresponds to one plot, and is either `*', representing the absence of oil, or `@',representing an oil pocket.Output
For each grid, output the number of distinct oil deposits. Two different pockets are part of the same oil deposit if they are adjacent horizontally, vertically, or diagonally. An oil deposit will notcontain more than 100 pockets.Sample Input
1 1 * 3 5 *@*@* **@** *@*@* 1 8 @@****@* 5 5 ****@ *@@*@ *@**@ @@@*@ @@**@ 0 0
Sample Output
0 1 2 2
方法 :
简单深度优先遍历。
代码 :
相关文章推荐
- UVa 572 - Oil Deposits
- UVA 572 - Oil Deposits
- 例题6-12 UVa572 Oil Deposits(DFS)
- uva 572 Oil Deposits
- UVa 572 - Oil Deposits
- UVA 572 Oil Deposits
- Oil Deposits UVA - 572
- uva 572 oil deposits——yhx
- Uva 572 - Oil Deposits//深搜,图
- UVA - 572 - Oil Deposits (图的DFS!)
- UVA - 572---Oil Deposits.
- UVA-572 Oil Deposits(BFS)
- Uva - 572 - Oil Deposits
- UVa - 572 - Oil Deposits(dfs求连通块)
- UVA - 572 Oil Deposits
- 油田(Oil Deposits,UVa 572)
- UVa 572 - Oil Deposits
- UVa - 572 Oil Deposits ( DFS求连通块 )
- uva 572 oil deposits——yhx
- UVA 572 Oil Deposits