自己想的一个关于迷宫障碍物寻路的逻辑
首先生成一个7x7的全部为0的矩阵,代表这个范围是空的,然后用户输入有几个障碍物,并输入各个障碍物的位置(位置输入模板:x,y,代表第x行第y个)。然后将第一行第一个作为起点,第七行第七个作为终点开始寻路,要求数组从1开始。寻路逻辑为:在当前方块向上下左右四个方向各走一步(超出矩阵范围则跳过),并选择离终点距离最近的一步(不踩到障碍物)作为新起点并重复上述过程直到走到终点。如果没有路,则输出NOWAY,有路就输出完整路线
代码为ChatGPT所写,我进行修改