HDU 1312 Red and Black (DFS)

#include <stdio.h>
#include <string.h>
#include <math.h>
char map[21][21];
int w,h;
int dx[]={-1,0,1,0};
int dy[]={0,1,0,-1};//两个数组控制上下左右 
int sum;
void DFS(int x,int y)
{if(x<0||y<0||x>=h||y>=w)//走出地图 return ;if(map[x][y]=='#')//如果是红砖 return ;if(map[x][y]=='@'||map[x][y]=='.')//如果可走 {map[x][y]='#';//将走过的变为红砖，表明走过 sum++;//走过的次数加一 for(int i=0;i<4;i++)//四个方向循环 {int xx=x+dx[i];int yy=y+dy[i];//新坐标 DFS(xx,yy);//新坐标来DFS }}
}
int main(int argc, char *argv[])
{while(scanf("%d %d",&w,&h)!=EOF){if(w==0&&h==0)break;sum=0;getchar();for(int i=0;i<h;i++){for(int j=0;j<w;j++)scanf("%c",&map[i][j]);getchar();}for(int i=0;i<h;i++)for(int j=0;j<w;j++)if(map[i][j]=='@'){DFS(i,j);//找到@开始DFS }printf("%d\n",sum);}return 0;
}
//修订注释版1.0 
//Start-ZJ
//2017/9/22/9:25