Red and Black

杭电1312

//1312红与黑
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
char a[21][21];
int m,n;
int sum;
int d[4][2]={1,0,-1,0,0,1,0,-1};
struct node
{
    int x,y;
};

int judge(int x,int y)
{
    if(x>=0&&x<n&&y>=0&&y<m&&a[x][y]=='.')
        return 1;
    else
        return 0;
}

void bfs(int x,int y)
{
    int k;
    
    queue<node>q;
    node cur,next;
    cur.x=x;
    cur.y=y;
    q.push(cur);
    sum++;//将第一个加上；
    a[x][y]='#';//把第一个置为'#'，保证下次不再重复计算
    while(!q.empty())
    {
        cur=q.front();
        q.pop();
        
        for(k=0;k<4;k++)
        {
            next.x=x=cur.x+d[k][0];
            next.y=y=cur.y+d[k][1];
            if(judge(x,y))//判断四个方位是否为黑色砖
            {
                a[x][y]='#';//满足条件的置为'#'
                
                q.push(next);
                sum++;
            }
        }
        
    }
    
}

int main()
{
    int i,j,t,x,y;
    while(scanf("%d%d",&m,&n),m!=0||n!=0)
    {
        getchar();
        sum=0;
        for(i=0;i<n;i++)
        {
            scanf("%s",a[i]);
        }
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                if(a[i][j]=='@')
                {
                    x=i;y=j;
                    break;
                }
            }
        }
        bfs(x,y);
        printf("%d\n",sum);
    }
    return 0;
}