HDU 2267 How Many People Can Survive(广搜，简单)

题目

//一道简单的广搜水题
#include<queue>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
struct tt
{
    int x,y;
};
char mp[][];
int vis[][];

//看了题解，发现只有4个方向，而不是8个方向。。。。题目貌似都没说清楚
//int xx[8]={0,0,1,1,1,-1,-1,-1};
//int yy[8]={1,-1,0,1,-1,0,1,-1};
int xx[]={,,,-};
int yy[]={,-,,};
int one,two;
int n,m;
void bfs(int x,int y)
{
    one=,two=;
    queue<tt>q;
    tt front,next,tmp;
    front.x=x,front.y=y;
    while(!q.empty())
        q.pop();
    q.push(front);
    vis[x][y]=;
    if(mp[x][y]=='o'){one++;}
    else if(mp[x][y]=='v'){two++;}
    while(!q.empty())
    {
        tmp=q.front();
        q.pop();
        for(int i=;i<;i++)
        {
            next.x=tmp.x+xx[i];
            next.y=tmp.y+yy[i];
            if(next.x<||next.x>=n||next.y<||next.y>=m)
            {
                one=,two=;return;
            }
            else if(mp[next.x][next.y]!='#'&&vis[next.x][next.y]==)
            {
                vis[next.x][next.y]=;
                if(mp[next.x][next.y]=='o'){one++;}
                else if(mp[next.x][next.y]=='v'){two++;}
                q.push(next);
            }
        }
    }
}

int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(vis,,sizeof(vis));
        for(int i=;i<n;i++)
            scanf("%s",mp[i]);
        int ansone=,anstwo=;
        for(int i=;i<n-;i++)
        {
            for(int j=;j<m-;j++)
            {
                if(vis[i][j]==&&mp[i][j]!='#')
                {
                    bfs(i,j);
                    if(one==two)one=two=;
                    else if(one>two)two=;
                    else if(two>one)one=;
                    ansone+=one;
                    anstwo+=two;
                }
            }
        }
        printf("%d %d\n",ansone,anstwo);
    }
    return ;
}