简易广搜代码（不用队列，只调用数组）

解题思路:与普通广搜不同，这里要统计步数，因此我们存储移动路径的数组要多一行，存储到这一位置所需的步数，即h[x][3]

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int a[110][110];

int step;

int p[12]={1,1,-1,-1,2,2,-2,-2,2,2,-2,-2};

int q[12]={2,-2,2,-2,1,-1,1,-1,2,-2,2,-2};

void bfs(int x,int y)

{

     int h[90000][4];

     int t=0,w=1;

     a[x][y]=1;

     h[1][1]=x;

     h[1][2]=y;

     h[1][3]=0;

     while(t<w)

     {

         t++;

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

         {

             int ax=h[t][1]+p[i];

             int ay=h[t][2]+q[i];

             if (a[ax][ay]==0&&ax<=100&ax>0&&ay<=100&&ay>0)

             {

                 w++;

                 h[w][1]=ax;

                 h[w][2]=ay;

                 h[w][3]=h[t][3]+1;

                 a[ax][ay]=1;

                 if (ax==1&&ay==1)

                 {

                     cout<<h[w][3]<<endl;

                     return;

                 }

             }

         }

     }

}

int main()

{

     int c,d,m,n;

     cin>>c>>d>>m>>n;

     bfs(c,d);

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

       for (int j=1;j<=100;j++)

         a[i][j]=0;

     bfs(m,n);

     return 0;

}