UVa 572 - Oil Deposits
2013-10-23 19:48
393 查看
题目:统计地图上的Oil的区域有几块。
分析:搜索,简单题。利用foodfill计算即可。
分析:搜索,简单题。利用foodfill计算即可。
#include <iostream> #include <cstdlib> #include <cstdio> using namespace std; char map[105][105]; int dxy[8][2] = {{1,0},0,1,-1,0,0,-1,1,1,1,-1,-1,1,-1,-1}; int dfs( int x, int y, int n, int m, int i ) { map[x][y] = i; for ( int i = 0 ; i < 8 ; ++ i ) { int xx = x+dxy[i][0]; int yy = y+dxy[i][1]; if ( xx >= 0 && xx < n && yy >= 0 && y < m && map[xx][yy] == '@' ) dfs( xx, yy, n, m, i ); } } int main() { int n,m; while ( ~scanf("%d%d",&n,&m) && n ) { for ( int i = 0 ; i < n ; ++ i ) scanf("%s",map[i]); int count = 0; for ( int i = 0 ; i < n ; ++ i ) for ( int j = 0 ; j < m ; ++ j ) if ( map[i][j] == '@' ) dfs( i, j, n, m, ++ count ); printf("%d\n",count); } return 0; }
相关文章推荐
- UVa 572/POJ 1562/HDU 1241 Oil Deposits(DFS,两种写法)
- 油田 (Oil Deposits,Uva 572)
- uva 572 Oil Deposits(bfs实现)
- UVA 572 - Oil Deposits
- 例题6-12 UVa572 Oil Deposits(DFS)
- UVa 572 - Oil Deposits
- Oil Deposits UVA - 572
- uva 572 oil deposits——yhx
- Uva 572 - Oil Deposits//深搜,图
- uva 572 Oil Deposits
- 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 (图的DFS!)
- UVA - 572---Oil Deposits.