HDOJ搜索专题之Red and Black

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

View Code

 1 #include <stdio.h>

 2 #define N 20

 3 using namespace std;

 4 int dx[4]={0,0,1,-1};

 5 int dy[4]={1,-1,0,0};

 6 char g[N][N];

 7 int n,m,cnt;

 8 void dfs(int i,int j)

 9 {

10   int ni,nj,d;

11   for(d=0;d<4;d++)

12   {

13     ni=i+dx[d];

14     nj=j+dy[d];

15     if(ni<0 || nj<0 || ni>=n || nj>=m || g[ni][nj]!='.') continue;

16     cnt++;

17     g[ni][nj]='#';

18     dfs(ni,nj);

19   }

20 }

21 int main()

22 {

23   int i,j,si,sj;

24   while(~scanf("%d%d",&m,&n))

25   {

26     if(n==0 || m==0)  break;

27     for(i=0;i<n;i++)

28     {

29       getchar();

30       for(j=0;j<m;j++)

31       {

32         scanf("%c",&g[i][j]);

33         if(g[i][j]=='@')  si=i,sj=j;

34       }

35     }

36     cnt=1;

37     g[si][sj]='#';

38     dfs(si,sj);

39     printf("%d\n",cnt);

40   }

41   return 0;

42 }