I - 红与黑

#include<stdio.h>
#include<iostream>
#include<queue>
#include<string.h>
using namespace std;

int W,H;
char mp[21][21];
int vis[21][21];

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

struct node{
    int x,y;
}; 
int ans;
int x,y;
bool check(int x,int y){
    //printf("%d %d====\n",x,y);
    if(x<H&&x>=0&&y<W&&y>=0){//不能超过边界
        return 1;
    }
    else return 0;
}

int bfs(int x,int y){

    queue<node> q;
    q.push({x,y});
    while(q.size()){
        node now=q.front();
        q.pop();
        for(int i=0;i<4;i++){
            int nextx=now.x+fx[i];
            int nexty=now.y+fy[i];    
            if(check(nextx,nexty)&&!vis[nextx][nexty]&&mp[nextx][nexty]==‘.‘){
                ans++;//只管加就是
                //printf("%d %d---%d %d++++\n",nextx,nexty,ans,check(nextx,nexty));
                q.push({nextx,nexty}); 
                vis[nextx][nexty]=1;//走过的点标记，不在走就是
            }
        }
    }
    return ans;
}

int main(){
       ios_base::sync_with_stdio(false);
    cin.tie(0);
    int si,sj;//记录我现在的位置
    while(cin>>W>>H){
        ans=0;
        memset(vis,0,sizeof(vis));
        if(W==0&&H==0) break;
        for(int i=0;i<H;i++){
            for(int j=0;j<W;j++){
                cin>>mp[i][j];
                if(mp[i][j]==‘@‘){
                    si=i;
                    sj=j;
                }
            }
        }
        //printf("%d %d-----\n",si,sj);
        //bfs(si,sj);
        cout<<bfs(si,sj)+1<<"\n";
        
    }
    return 0;
}