杭电1312-搜索

深度优先搜索：

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

int n,m;

int hash[30][30];//记录是否是。 

char map[30][30];//迷宫，要初始化 

void DFS(int x,int y)

{

    if(x>n||y>m||hash[x][y]||map[x][y]=='#')

        return;//走过了，则不操作 

    hash[x][y]=1;//标记走过了 

    DFS(x-1,y);

    DFS(x+1,y);

    DFS(x,y-1);

    DFS(x,y+1);//深搜4个方向 

}

int main()

{

    while(scanf("%d%d%*c",&m,&n),n||m)//注意m，n的顺序，且要加%*c否则出错因为后面接下来的是字符输入，如果不加回车将会以字符读入。

    {

        int x,y;

        int i,j,sum;

        memset(hash,0,sizeof(hash));// 

        for(i=0;i<30;i++)

        {

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

            {

                map[i][j]='#';

            }

        }//注意初始化

        for( i=1;i<=n;i++)

        {

            for( j=1;j<=m;j++)

             

            {

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

                if(map[i][j]=='@')

                {

                    x=i;

                    y=j;

                }

            }

            getchar();//注意加getchar（）否则会将空行当字符输入。

        }

        DFS(x,y);

        sum=0;

        for( i=1;i<=n;i++)

        {

            for(j=1;j<=m;j++)

            {

                if(hash[i][j])

                {

                    sum++;

                }

            }

        }

        printf("%d\n",sum);

    }

   

    return 0;

}