摘要: 题目大意 给一个 \(10 × 10\) 字符串矩阵,求从 \(L\) 开始(不经过 \(R\) )到 \(B\) 的短路径。 思路 这道题因为是求最短,所以用 \(DFS\) 比较麻烦,于是我用的是 \(BFS\) 做。遇到障碍则跳过,到终点直接退出就行了。 code #include<iostr 阅读全文
posted @ 2024-01-30 18:28 Arthur_Douglas 阅读(47) 评论(0) 推荐(0) 编辑