HDOJ搜索专题之Red and Black

简单搜索题。将能走到的地方走一下即可。

#include <stdio.h>
#define N 20
using namespace std;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
char g[N][N];
int n,m,cnt;
void dfs(int i,int j)
{
  int ni,nj,d;
  for(d=0;d<4;d++)
  {
    ni=i+dx[d];
    nj=j+dy[d];
    if(ni<0 || nj<0 || ni>=n || nj>=m || g[ni][nj]!='.') continue;
    cnt++;
    g[ni][nj]='#';
    dfs(ni,nj);
  }
}
int main()
{
  int i,j,si,sj;
  while(~scanf("%d%d",&m,&n))
  {
    if(n==0 || m==0)  break;
    for(i=0;i<n;i++)
    {
      getchar();
      for(j=0;j<m;j++)
      {
        scanf("%c",&g[i][j]);
        if(g[i][j]=='@')  si=i,sj=j;
      }
    }
    cnt=1;
    g[si][sj]='#';
    dfs(si,sj);
    printf("%d\n",cnt);
  }
  return 0;
}