hdu 1312 red and black BFS

熟悉一下BFS的写法。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cmath>
#include<cctype>
using namespace std;
int f[4][2]={0,1,1,0,0,-1,-1,0};
int n,m,tmp;
char a[21][21];
struct node{
    int x,y;
};
node e,v,s;
queue<node>que;
int bfs()
{
    que.push(s);
    while(!que.empty())
    {
        e=que.front();
        que.pop();
        for(int i=0;i<4;i++)
        {
            v=e;
            v.x=e.x+f[i][0];
            v.y=e.y+f[i][1];
            if(a[v.x][v.y] == '#')
                continue;
            if(a[v.x][v.y] == '.'&&v.x<=m&&v.y<=n&&v.x>=1&&v.y>=1)
            {
                que.push(v);
                a[v.x][v.y]='#';
                tmp++;
            }
        }
    }
    return tmp;
}
int main()
{
    while(cin>>n>>m)
    {
        getchar();
        if(n == 0&& m == 0)
            break;
        for(int i=1;i<=m;i++)
            for(int j=1;j<=n;j++)
            {
                cin>>a[i][j];
                if(a[i][j] == '@')
                {
                    s.x=i;
                    s.y=j;
                }
            }
        tmp=1;
        cout<<bfs()<<endl;
    }
}