摘要: A. Pac-Man 题意:给出一张$10 \times 10$的地图和一个起点,输出一个从起点开始遍历整张图的路径,步数不能超过10000 。 思路:dfs、思维。 解析: 解法一:直接用dfs遍历整张图,但是此题需要打印完整路径,说明当在走到某一个地方无路可走并且仍然未遍历完整张图的情况下,需要 阅读全文
posted @ 2021-10-16 21:35 ~K2MnO4 阅读(247) 评论(0) 推荐(0)