6-12 油田 uva572
Posted bxd123
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了6-12 油田 uva572相关的知识,希望对你有一定的参考价值。
DFS入门题
注意输入的 要处理!
#include<bits/stdc++.h> using namespace std; char a[1000][1000]; int n,m; bool f[1000][1000]; void dfs(int x,int y,int flag) { if(x>n||y>m||x<1||y<1)return ; if(f[x][y]||a[x][y]!=‘@‘)return ; a[x][y]=flag; for(int r=-1;r<=1;r++) for(int left=-1;left<=1;left++) if(r||left)dfs(x+r,y+left,flag); } int main() { while(cin>>n>>m&&n&&m) { getchar(); memset(a,0,sizeof(a)); memset(f,false,sizeof(f)); for(int i=1;i<=n;i++) {for(int j=1;j<=m;j++) scanf("%c",&a[i][j]); getchar();} int c=0; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(a[i][j]==‘@‘&&f[i][j]==false)dfs(i,j,++c); printf("%d ",c); } }
以上是关于6-12 油田 uva572的主要内容,如果未能解决你的问题,请参考以下文章