m0_52819995的博客

原创 Project1 迷宫寻路 实验报告

Project1 迷宫寻路 实验报告思路1.从指定地址输入一个给定大小的01数组，0代表通路，1代表墙体。2.定义结构体node，包括横坐标x，纵坐标y，指向前一个位置的指针pre。定义node数组way[100]，并将其首元素初始化（第一个元素的pre为空指针）。3.用check（)判断是否通路。4.用循环表示四个方向的运动。5.用寻路函数寻找路径。6.输出。寻路算法1.对任意一个节点，按照“右—下—左—上”的顺序依次寻找通路并把该点标记为墙体。2.如果找到了一条通路，将通路位置的坐标