hdu_4158 GO (BFS)

http://acm.hdu.edu.cn/showproblem.php?pid=4158

题意：
给一些黑白围棋的坐标，如果一块空白区域都是一种颜色的棋或者是
边界，那么这个空白区域属于这种颜色的棋。问哪种颜色棋拥有的空
白区域多。
思路：
BFS。每个空白区域扩展下，标记属于谁。

我的代码：

/*
program:hdu_4158
author:BlackAndWhite
*/
#include<stdio.h>
#include<string.h>
struct node
{
    int x,y;
}t,que[1000000];
int map[20][20],bl[20][20],dir[4][2]={0,1,0,-1,1,0,-1,0};
int i,j,nb,nw,n,black,white,ans;
int inmap(int x,int y)
{
    if(x<n&&x>=0&&y<n&&y>=0) return 1;
    return 0;
}
void bfs(int x,int y)
{
    int pop=0,push=1,cnt=1,i,b=0,w=0;
    node t,tmp;
    t.x=x;t.y=y;
    bl[x][y]=1;que[0]=t;
    while(pop<push)
    {
        t=que[pop++];
        for(i=0;i<4;i++)
            if(inmap(t.x+dir[i][0],t.y+dir[i][1]))
            {

                if(!map[t.x+dir[i][0]][t.y+dir[i][1]]&&!bl[t.x+dir[i][0]][t.y+dir[i][1]])
                {
                    tmp.x=t.x+dir[i][0];
                    tmp.y=t.y+dir[i][1];
                    bl[tmp.x][tmp.y]=1;
                    cnt++;
                    que[push++]=tmp;
                }
                if(map[t.x+dir[i][0]][t.y+dir[i][1]]==1) b=1;
                if(map[t.x+dir[i][0]][t.y+dir[i][1]]==2) w=1;
            }
    }
    if(b*w==1) return;
    if(b==1) black+=cnt;
    else white+=cnt;
}
int main()
{
    while(scanf("%d",&n),n)
    {
        scanf("%d%d",&nb,&nw);
        if(!nb&&!nw){printf("Draw\n");continue;}
        memset(map,0,sizeof(map));
        memset(bl,0,sizeof(bl));
        for(i=0;i<nb;i++)//黑是1
        {
            scanf("%d%d",&t.x,&t.y);
            map[t.x-1][t.y-1]=1;
        }
        for(i=0;i<nw;i++)//白是2
        {
            scanf("%d%d",&t.x,&t.y);
            map[t.x-1][t.y-1]=2;
        }
        black=white=0;
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                if(!bl[i][j]&&!map[i][j])
                    bfs(i,j);
        ans=black-white;
        if(ans==0) printf("Draw\n");
        else if(ans>0) printf("Black wins by %d\n",ans);
        else printf("White wins by %d\n",-ans);
    }
    return 0;
}