bfs算法

#include <iostream>

#include <cstring>

using namespace std;

typedef pair<int,int> pll;

int g[N][N],d[N][N];

pll q[N*N];

int bfs()

{

q[0]=(0,0);

int hh=0,tt=0;

memset(d,-1,sizeof d);

d[0][0]=0;

while(hh<=tt)

{

auto t=q[hh++];

dx[4]={0,1,0,-1},dy={1,0,-1,0};

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

   {

   int x=t.first + dx[i],y=t.second + dy[i];

   if(x>=0&&x<n&&y>=0&&y<n&&d[x][y]==-1&&g[x][y]==0)

         {

        q[tt++]=[x,y];

        d[x][y]=d[t.first][t.second]+1;

        return d[n-1][n-1];

          }

  }

}

}