light 1012 Guilty Prince

　　题意：一共有 T 组测试数据，每组先给两个数，w，h，表示给一个 高h，宽w的矩阵，‘#’表示不能走，‘.’表示能走,‘@’表示起始点，问，从起始点出发能访问多少个点。

　　简单的BFS题，以前做过一次。

#include<stdio.h>

#include<string.h>

struct node{

    int x,y;

};

node q[];

int head,tail;

int visit[][];

int dx[]={,,-,};

int dy[]={,,,-};

int w,h;

int sx,sy;

int ans;

int OK(int x,int y)

{

    if(x>= && x<=h && y>= && y<=w && !visit[x][y])

        return ;

    return ;

}

void Deal()

{

    head=tail=;

    node t,t1;

    t.x=sx;t.y=sy;

    q[++tail]=t;

    visit[sx][sy]=;

    ans=;

    while(head<tail)

    {

        t=q[++head];

        for(int i=;i<;i++)

        {

            int xx=t.x+dx[i];

            int yy=t.y+dy[i];

            if(OK(xx,yy))

            {

                ans++;

                visit[xx][yy]=;

                t1.x=xx;t1.y=yy;

                q[++tail]=t1;

            }

        }

    }

}

int main()

{

    int T,cas=;

    char ch[];

    scanf("%d",&T);

    while(T--)

    {

        memset(visit,,sizeof(visit));

        scanf("%d%d",&w,&h);

        for(int i=;i<=h;i++)

        {

            scanf("%s",ch+);

            for(int j=;j<=w;j++)

            {

                if(ch[j]=='#') visit[i][j]=;

                if(ch[j]=='@') sx=i,sy=j;

            }

        }

        Deal();

        printf("Case %d: %d\n",cas++,ans);

    }

    return ;

}