2022年5月2日
洛谷P1189题解
摘要： 看原题 戳这里 ​ 很容易想到朴素搜索的一道地图搜索题，以方向为搜索深度，记录当前深度的坐标再用dfs扩展方向。 ​ 略微不同的是一般地图dfs是可以四个方向搜索，与之对应的是四个方向搜索的dfs深度一般不会太高，但这道题是以固定方向，不固定长度。最坏情况下扩展方向长度有50，而方向深度有1000， 阅读全文
posted @ 2022-05-02 20:28 可可苦力 阅读(120) 评论(0) 推荐(0)