2024年2月20日
P1649 [USACO07OCT] Obstacle Course S题解(BFS洪水填充算法)
摘要： 如题 题目大意 有一张长宽是 \(n\) 的图，现在要从字符 \(A\) 到字符 \(B\)。其中 \(x\) 则是障碍，问载行走的过程中最少 \(90\) 度转弯多少次。 思路 易错点 这道题有一个坑那就是先搜到的路不一定是转弯转的最少的。 常规思路 按照常规的思路因为这道题需要求路径，所以用BF 阅读全文
posted @ 2024-02-20 18:07 Arthur_Douglas 阅读(62) 评论(1) 推荐(1) 编辑