2021年7月4日
AcWing - 迷宫问题
摘要： 原题： 1076. 迷宫问题 - AcWing题库 题意：给一个n*n的迷宫，1表示墙，0表示路，让你找出从左上角（0，0）点走到右下角（n-1，n-1）点的最短路径，并且输出这条最短路径上的每一个坐标。 分析： 很明显是bfs，但在想的时候因为对bfs理解不够清楚所以想简单了，本来以为只要输出bf 阅读全文
posted @ 2021-07-04 19:57 AtomsH 阅读(148) 评论(0) 推荐(0)