2022年5月4日
迷宫问题
摘要： 这道题找最短路比不是很难， 难的是打印出最短路径所经过的节点，需要倒着进行一次bfs,这样才能根据保存在pre数组进行遍历，否则就会从终点到起点打印路径 #include <iostream> using namespace std; bool vis[1010][1010]; int mp[101 阅读全文
posted @ 2022-05-04 20:09 Flying_bullet 阅读(45) 评论(0) 推荐(0)