hdu 1241(dfs)
阿新 • • 發佈:2017-09-07
set ems name eof blog pri style amp hdu
dfs尋找連通塊,8個方向搜索,
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; const int maxn=100+10; bool vis[maxn][maxn]; int x[10]={-1,-1,-1,0,0,1,1,1}; int y[10]={-1,0,1,1,-1,-1,0,1}; int ans; string mapp[maxn]; int n,m; void dfs(int p,int q) {for(int i=0;i<8;i++) { int xx=p+x[i]; int yy=q+y[i]; if(xx>=0&&xx<n&&yy>=0&&yy<m&&mapp[xx][yy]==‘@‘) { mapp[xx][yy]=‘*‘; dfs(xx,yy); } } } int main() { while(~scanf("%d%d",&n,&m)&&(n+m)) { for(int i=0;i<n;i++) cin >> mapp[i]; ans=0; memset(vis,0,sizeof(vis)); for(int i=0;i<n;i++) for(int j=0;j<m;j++) if(mapp[i][j]==‘@‘) { mapp[i][j]=‘*‘; dfs(i,j); ans++; } printf("%d\n",ans); } return 0; }
今天比較生氣,無話可說
hdu 1241(dfs)