1 Int bfs()
 2
 3 {
 4
 5 初始化，初始状态存入队列；
 6
 7 队列首指针head=0; 尾指针tail=1；
 8
 9 do
10
11  {
12
13     指针head后移一位，指向待扩展结点；
14
15     for (int i=1;i<=max;++i)                  //max为产生子结点的规则数
16
17      {
18
19       if (子结点符合条件)
20
21          {
22
23            tail指针增1，把新结点存入列尾；
24
25            if (新结点与原已产生结点重复) 删去该结点（取消入队，tail减1）;
26
27    else
28
29        if (新结点是目标结点) 输出并退出；
30
31               }
32
33          }
34
35 }while(head<tail);                       //直到队列为空
36
37 }

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};  //上下左右四个方向
 5 int num=0,n,m;
 6 char bz[2000][2000];
 7 void search(int p,int q)
 8 {
 9     int x,y,w,t,i;
10     int h[1000][2];
11     num++;//细胞数字数+1；
12     bz[p][q]='0';
13     t=0;
14     w=1;
15     h[1][1]=p;
16     h[1][2]=q;  //初始化头尾指针及队列的第一组
17         do
18       {
19           t++;//头指针+1
20           for (i=0;i<=3;i++)//枚举四个方向
21             {
22                 x=h[t][1]+dx[i];//下一个扩展节点的坐标
23                 y=h[t][2]+dy[i];
24                 if ((x>=0)&&(x<10)&&(y>=0)&&(y<10)&&(bz[x][y]!='0')) //边界判断及是否为细胞数字
25               {
26                   w++;//尾指针+1
27                   bz[x][y]='0';//已搜索过
28                   h[w][1]=x;
29                   h[w][2]=y;//入队
30               }
31             }
32       }
33     while (t<w);
34 }
35 int main()
36 {
37     freopen("puzzle.in","r",stdin);
38     freopen("puzzle.out","w",stdout);
39     int i,j;
40 for(int i=0;i<=9;i++)
41 for(int j=0;j<=9;j++)
42    bz[i][j]='1';
43     for (i=0;i<=9;i++)
44           for (j=0;j<=9;j++)
45             cin>>bz[i][j]; //读入
46     for (i=0;i<=9;i++)
47       for (j=0;j<=9;j++)
48         if (bz[i][j]!='0')
49           search(i,j);//搜索每个细胞数字
50             printf("%d",num);
51     return 0;
52     fclose(stdin);
53     fclose(stdout);
54 }

 1 #include <iostream>
 2 using namespace std;
 3 struct data
 4 {
 5     int x,y,step;
 6 }
 7 dl[30001];
 8 int jump2[9]={1,2,2,1,-1,-2,-2,-1},
 9     jump1[9]={-2,-1,1,2,2,1,-1,-2};
10 int n,m,i,w,j,t,x1,x2,y1,y2,x3,y3;
11 int a[200][200];
12 char q;
13 void bfs()
14 {
15     if (x1==x2&&y1==y2)
16       {
17           cout<<0;
18           return;
19       }
20     t=0;
21     w=1;
22     dl[t].x=x1;
23     dl[t].y=y1;
24     dl[t].step=0;
25     while (t<w)
26       {
27           for (i=0;i<=8;i++)
28             {
29                 x3=dl[t].x+jump1[i];
30                 y3=dl[t].y+jump2[i];
31                 if (a[x3][y3]!=1&&x3<=n&&x3>=1&&y3>=1&&y3<=m)
32                   {
33                        a[x3][y3]=1;
34                        dl[w].x=x3;
35                        dl[w].y=y3;
36                        dl[w].step=dl[t].step+1;
37                        if (dl[w].x==x2&&dl[w].y==y2)
38                          {
39                                cout<<dl[w].step;
40                                return;
41                          }
42                        w++;
43                   }
44             }
45           t++;
46       }
47 }
48 int main()
49 {
50     cin>>m>>n;
51     for (i=1;i<=n;i++)
52       for (j=1;j<=m;j++)
53         {
54             cin>>q;
55         if (q=='*') a[i][j]=1;
56         if (q=='K') {x1=i;y1=j;}
57         if (q=='H') {x2=i;y2=j;}
58         }
59     bfs();
60     return 0;
61 }