hdu 1241 （dfs）

点击打开链接

/*

简单dfs，直接上代码！

2013-04-22

*/

#include"stdio.h"#include"string.h"char map[101][101];int n,m;int dir[8][2]={1,0,0,1,-1,0,0,-1,1,1,1,-1,-1,1,-1,-1};int judge(int x,int y){if(x>=0&&x<n&&y>=0&&y<m)return 1;return 0;}void dfs(int x,int y){int i,xx,yy;map[x][y]='*';for(i=0;i<8;i++){xx=x+dir[i][0];yy=y+dir[i][1];if(judge(xx,yy)){if(map[xx][yy]!='*')dfs(xx,yy);}}}int main(){int ans;int i,j;while(scanf("%d%d",&n,&m)!=-1){ans=0;getchar();if(!n&&!m)break;for(i=0;i<n;i++)gets(map[i]);for(i=0;i<n;i++){for(j=0;j<m;j++){if(map[i][j]=='@'){dfs(i,j);ans++;}}}printf("%d\n",ans);}return 0;}