迷宫问腿BFS

#include 
#include 
using namespace std;
struct Node{
    int x,y,pre,loc;
}nodes[600]; //存放走过的所有节点
int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};//用来控制方向
int mp[50][50]={0};//记录
int main()
{
    int endX=2,endY=3;//终点
    int m,n;
    int res=0;
    queue que;//存放用来待遍历的节点

    scanf("%d %d",&m,&n);
    for(int i=0;i=m||y<0||y>=n||mp[x][y]==1)continue;

            Node tmp;
            tmp.x=x,tmp.y=y,tmp.pre=tmpNode.loc,tmp.loc=res;
            nodes[res++]=tmp;
            que.push(tmp);
        }

    }
    return 0;
}

测试数据

迷宫问腿BFS_第1张图片

 

你可能感兴趣的:(算法)