#include<iostream>
#include<stack>
#include<windows.h>
using namespace std;
const int n = 10; //行
const int m = 10; //列
///
struct node { //定义坐标结构体
int g;
int h;
};
///
int Mark[n + 2][m + 2] = {0}; //定义标记数组 mark
int Maze[n + 2][m + 2] = { //定义迷宫规模
// 0 1 2 3 4 5 6 7 8 9 10 11
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}, // 0
{1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1}, // 1
{1, 1, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1}, // 2
{1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1}, // 3
{1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1}, // 4
{1, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1}, // 5
{1, 1, 1, 0, 0, 0, 1, 1, 0, 0, 1, 1}, // 6
{1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 1, 1}, // 7
{1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1}, // 8
{1, 1, 1, 1,
C++ 迷宫寻路(非递归)
最新推荐文章于 2024-05-04 15:29:43 发布