标签:code ++ etc style display c++ hid 分享图片 bool
DFS入门题
注意输入的\n要处理!
#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\n",c); } }
标签:code ++ etc style display c++ hid 分享图片 bool
原文地址:https://www.cnblogs.com/bxd123/p/10296812.html