UVa 572 - Oil Deposits
2012-07-31 09:55
330 查看
图题里最简单的一个吧 ,DFS~
代码如下:
代码如下:
#include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> #include<string> using namespace std; char a[100+2][100+2]; int flag[100+2][100+2]; void DFS(int x,int y) { if(!(a[x][y]-'*')||flag[x][y]) return ; flag[x][y]=1; DFS(x-1,y); DFS(x,y-1); DFS(x+1,y); DFS(x,y+1); DFS(x-1,y-1); DFS(x+1,y-1); DFS(x+1,y+1); DFS(x-1,y+1); } int main() { #ifdef test freopen("sample.txt","r",stdin); #endif int count,m,n; while(scanf("%d%d",&m,&n)!=EOF) { if(!n&&!m) break; memset(a,'*',sizeof(a)); memset(flag,0,sizeof(flag)); for(int i=1; i<=m; i++) { getchar(); for(int j=1; j<=n; j++) scanf("%c",&a[i][j]); } count=0; for(int i=1; i<=m; i++) for(int j=1; j<=n; j++) { if(!(a[i][j]-'@')&&!flag[i][j]) count++; DFS(i,j); } printf("%d\n",count); } return 0; }
相关文章推荐
- 油田 (Oil Deposits,Uva 572)
- uva 572 Oil Deposits(bfs实现)
- 例题6-12 UVa572 Oil Deposits(DFS)
- uva 572 Oil Deposits
- UVa 572 - Oil Deposits
- 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
- uva572 - Oil Deposits
- UVa - 572 - Oil Deposits(dfs求连通块)
- UVA - 572 Oil Deposits
- 油田(Oil Deposits,UVa 572)
- UVa - 572 Oil Deposits ( DFS求连通块 )