代碼參考網址：http://blog.csdn.net/slience_perseverance/article/details/6706354

試題分析：

本題是研究red and black的一個標題，實際上可以通過深度優先搜索的方式進行查找。前后左右的方格只要不是紅色的就可以進行計數那么最后可以到達的個數會有多少呢？本人菜鳥一枚，確實解題有很大的困難，所以在參考別人的AC之后有很大的感觸，這里先將代碼粘貼出來后分析吧。

?

//關于BFS問題解答
//參考網址
//http://blog.csdn.net/slience_perseverance/article/details/6706354
//習題zoj2165
#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;
}

轉載于:https://www.cnblogs.com/tianxia2s/p/3848423.html

總結

以上是生活随笔為你收集整理的ACM第一天研究懂的AC代码——BFS问题解答——习题zoj2165的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。