UVa - 572 - Oil Deposits(dfs求连通块)
2016-10-03 14:06
716 查看
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int m,n;
int dir[8][2] ={1,-1,1,0,1,1,-1,-1,-1,0,-1,1,0,-1,0,1};
char map[105][105];
bool vis[105][105];
void dfs(int x,int y){
for(int i=0 ;i<8 ;i++){
int dx = dir[i][0]+x;
int dy = dir[i][1]+y;
if(dx>=0&&dy>=0&&dy<n&&dx<m&&map[dx][dy]=='@'&&!vis[dx][dy]){
vis[dx][dy]=true;
dfs(dx,dy);
}
}
}
int main(){
freopen("input.txt","r",stdin);
while(cin>>m>>n){
if(m==0)break;
getchar();
memset(vis,0,sizeof(vis));
for(int i=0 ;i<m;i++){
gets(map[i]);
}
int cnt = 0;
for(int i=0 ;i<m ;i++){
for(int j=0 ;j<n ;j++){
if(map[i][j]=='@'&&!vis[i][j]){
cnt++;
dfs(i,j);
}
}
}
cout<<cnt<<endl;
}
return 0;
}
相关文章推荐
- UVa - 572 Oil Deposits ( DFS求连通块 )
- 经典第六章 例题 6-12 UVA 572 Oil Deposits(用DFS求连通块)
- DFS求连通块 UVa 572 Oil Deposits
- 用DFS求连通块(油田Oil Deposits,UVa 572)
- [uva-572]Oil Deposits (BFS和DFS两种
- UVa572 Oil Deposits(DFS)
- UVa 572 Oil Deposits(DFS)
- uva 572 Oil Deposits(油田)—— DFS
- UVa 572 - Oil Deposits【图DFS】
- uva 572 Oil Deposits(DFS遍历图)
- Uva 572 - Oil Deposits(DFS)
- UVa 572 Oil Deposits(DFS)
- UVa 572 - Oil Deposits(油田 dfs) 错的离谱的我
- UVa 572 Oil Deposits(DFS求8连通块)
- 【DFS】UVA - 572 Oil Deposits
- UVA - 572 Oil Deposits(DFS和BFS两种解法)
- UVA - 572 Oil Deposits(DFS)
- UVa 572 Oil Deposits(DFS)
- UVA - 572 - Oil Deposits (图的DFS!)
- 例题6-12 UVa572 Oil Deposits(DFS)