hdu1312（DFS入门题）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;

int w,h,si,sj;
char maze[25][25];
int forward[4][2]={-1,0,0,1,1,0,0,-1};//四个方向搜索
bool mark[25][25];   // 标记数组
int ans ,flag;

void DFS(int x,int y)
{
 int nx,ny;
 ans++;
 for(int i=0; i<4; i++)
 {
  nx=x+forward[i][0];
  ny=y+forward[i][1];
  if(nx>=1&&nx<=h&&ny>=1&&ny<=w&&!mark[nx][ny]&&maze[nx][ny]!='#')
  {
   mark[nx][ny]= 1;  //标记为已搜
   DFS(nx,ny);   //递归调用DFS
  }
 }
}
int main()
{
 while(cin>>w>>h,w||h)
 {
  memset(mark,0,sizeof(mark));
  flag= 0;
  for(int i=1; i<=h; i++)
  for(int j=1; j<=w; j++)
  {
   cin>>maze[i][j];
   if(maze[i][j]=='@')
   {
    si=i;    //找到开始人站的位置
    sj=j;    //找到开始人站的位置
    mark[i][j]= 1;
   }
   else if(mark[i][j]=='#')
   {
    mark[i][j]= 1;
   }
  }
  ans= 0;
  DFS(si,sj);
  printf("%d\n",ans);
 }
 return 0;
}