hdu 1312 Red and Black

集训第一场 B题

dfs简单题 做完这题就撤，回来再继续做吧= =  水手加油~

#include<cstdio>
#include<string>

int Count;
int to[4][2] = {{-1,0},{1,0},{0,1},{0,-1}};
int row,col;
char room[1000][1000];
void dfs(int i, int j)
{
    Count++;
    room[i][j] = '#';
    for(int k = 0; k < 4; k++)
    {
        int r,c;
        r = i + to[k][0];
        c = j + to[k][1];
        if(room[r][c] == '.' && r < row && c < col && r >= 0 && c >= 0)
            dfs(r,c);  //如果可以，进入
    }
    return ;
}

int main()
{
    freopen("input.txt","r",stdin);
    int i,j,x,y;
    while(~scanf("%d%d",&col,&row)&&(col||row))
    {
        Count=0;
        for(i = 0; i < row; i++)
            scanf("%s",room[i]); //坑爹的输入 原来没有空格
        for(i = 0; i < row; i++)
        {
            for(j = 0; j < col; j++)
            {
                if(room[i][j] == '@')
                {
                    x=i;
                    y=j;
                }
            }
        }
        dfs(x,y);
        printf("%d
",Count);
    }
    return 0;
}