zoj 2165 Red and Black

走方格，这道题毫无疑问是BFS，不过做了好长时间，主要失误在一个if语句上，if语句竟然没加{ }，看了半天才改过来思路是这样的，确定方向数组dir[][];然后明确题意需要什么队列里需要放什么；然后就是按照你的原理去写代码。这个题应该算是有一点简单，不过我调了好长时间

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

#include<math.h>

struct node

{

   int x,y;

}q[400+10];

struct node P,N;

int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};

char str[25][25];

int flag[25][25];

int main()

{

     int c,r,i,j,front,rear;

     while(scanf("%d%d",&c,&r)!=EOF,c*c+r*r)

     {

        memset(flag,0,sizeof(flag));

        for(i=0;i<r;i++)

          scanf("%s",str[i]);

        for(i=0;i<r;i++)

        {

           for(j=0;j<c;j++)

           if(str[i][j] == '@')break; 

           if(str[i][j] == '@')break;

        }

        N.x = i;

        N.y = j;

        flag[i][j] = 1;

        q[0] = N;

        front = 0;

        rear = 1;

        while(front < rear)

        {

            N = q[front++];

            for(i=0;i<4;i++)

            {

                int tx = N.x + dir[i][0];

                int ty = N.y + dir[i][1];

                if(tx>=0&&tx<r && ty>=0&&ty<c && flag[tx][ty]!=1 && str[tx][ty] == '.')

                {

                  P.x = tx;

                  P.y = ty;

                  q[rear++] = P;

                  flag[tx][ty] = 1;

                }

            }

        }

        printf("%d\n",rear);

     }

     return 0;

}