走迷宫(BFS) C++实现

#include
#include
#include
using namespace std;
typedef pair PII;
const int N=110;
int n,m,d[N][N],g[N][N];
PII q[N*N];


int bfs(){
    int hh=0,tt=-1;
    memset(d,-1,sizeof d);
    d[0][0]=0;
    q[++tt] = {0,0};
    int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};
    while(hh<=tt){
        PII t=q[hh++];
        
        for(int i=0;i<4;i++){
            int x=t.first+dx[i],y=t.second+dy[i];
            if(x>=0 && x=0 && y

你可能感兴趣的:(宽度优先,c++,算法)