logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

用广度优先搜索(BFS)来找迷宫的最短路径或最短步数的问题

问题表述:1 1 2 11 1 1 11 1 2 11 2 1 11 1 1 2如图为一个5行4列的迷宫,图中1代表空格(可通行路径),2代表障碍物,问从起点到终点的最短路径是多少?只需输出一个步数输入形式为:5 41 1 2 11 1 1 11 1 2 11 2 1 11 1 1 21 1 4 3第一行为输入的迷宫的行数5和列数4最后一行为起点(1,1),终点(4,3)输出形式为:最短步数#in

#广度优先
到底了