hdu1312（DFS入门题）

来源：互联网发布：怎么删除淘宝空间图片编辑：程序博客网时间：2024/06/05 05:25

#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;
}