摘要: 一道非常有意思的题 小时候看书看到过这种迷宫走法 整道题可以分为两个部分讨论: BFS部分,很简单,而且由于图的设置,使得这道题没什么难度 模拟这种迷宫走法的部分,开始很不好想关于这种转向的走法,后面取巧这么设置(以左墙寻路为例): 首先,决定下一步的step变量,按着索引递增,四个方向设置成逆时针 阅读全文
posted @ 2021-04-22 11:13 IdiotNe 阅读(33) 评论(0) 推荐(0) 编辑