HDOJ1312<DFS>

#include<iostream>
#include<cstring>
char maze[25][25];
int visit[25][25];
int dir[4][2]={0,1,1,0,0,-1,-1,0};//方向
int W,H,sum;
void dfs (int s,int e)
{
for(int i=0;i<4;i++){
int xn=s+dir[i][0];
int yn=e+dir[i][1];
if(xn>=0&&xn<H&&yn>=0&&yn<W&&!visit[xn][yn]&&maze[xn][yn]=='.'){
sum++;visit[xn][yn]=1;dfs(xn,yn);
}
}
}
int main ()
{
while(~scanf("%d%d",&W,&H))
{
if(W==0&&H==0)
break;
sum=1;
memset(visit,0,sizeof(visit));
for(int i=0;i<H;i++)
scanf("%s",maze[i]);
for(int i=0;i<H;i++)
for(int j=0;j<W;j++)
{
if(maze[i][j]=='@')
{
visit[i][j]=1;
dfs(i,j);
break;
}
}
printf("%d\n",sum);
}
return 0;
}