标签:
#include <iostream> using namespace std; int m,n,res; char s[105][105]; void dfs(int x,int y) { s[x][y]=‘*‘; for(int i=-1;i<=1;i++) for(int j=-1;j<=1;j++) { int nx=x+i; int ny=y+j; if(s[nx][ny]==‘@‘) dfs(nx,ny); } } int main() { while(cin>>m>>n) { if(m==0) break; for(int i=0;i<m;i++) for(int j=0;j<n;j++) cin>>s[i][j]; res=0; for(int i=0;i<m;i++) for(int j=0;j<n;j++) { if(s[i][j]==‘@‘) { res++; dfs(i,j); } } cout<<res<<endl; } return 0; }
标签:
原文地址:http://www.cnblogs.com/luosuo10/p/5236706.html