下你所需,载你所想!
汇集开发技术源码资料

c++ 迷宫构造 代码

:29.446KB :1 :2022-09-20 14:19:09

部分简介

c++ 迷宫构造 代码如果开发者对于本文件有需要的可以参考。用c/c 做一个控制台迷宫,可以自由行走,可以寻找最短路径
bool mgpath(int xi, int yi, int xe, int ye)//求解路径为:(xi,yi)->(xe,ye)
{
int i, j;
queue q;
point* start = new point;//起点
start->x = xi;
start->y = yi;
start->last = start;
q.push(start);
mg[start->x][start->y] = 2;
point end;//终点
end.x = xe;
end.y = ye;
int aspect[4][2] = { { 0, -1 },{ 0, 1 },{ -1, 0 },{ 1, 0 } };//转向
int flag = 0;//是否有路可走的标志
while (!q.empty()) {
point* go = q.front();
q.pop();
if (go->x == xe && go->y == ye) {
flag = 1;
mg[go->x][go->y] = -6;
point* lastPoint = go;
go = go->last;

热门推荐

相关文章