- 博客(1)
- 收藏
- 关注
原创 UVA816 紫书
思路:一般的迷宫问题都可以转化为最短路径问题,通过BFS求解。特别注意的是该题对于每个点四个方向都有转向限制。此时需要提供一个处理到下一步的函数来规范。函数细节主要是通过数组下标绑定转向和方向,方向便在0123这四个数字中循环。注提议思路主要来自紫书和阅读广泛阅读其他解题代码,此代码在vjudge上AC通过,刘前辈也特别强调希望读者能读懂其所有细节,以及自己实现代码,因此在此我将我的部分解读共享。...............
2022-07-30 16:21:18
373
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人