使用BFS算法解决HDU在线评测系统的1728题——逃离迷宫，限制最多转弯次数。通过二维数组记录迷宫状态，避免重复搜索并确定行走方向。算法实现及样例输入输出分析。
Description
给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。我们假定给定的两个位置都是空地，初始时，gloria所面向的方向未定，她可以选择4个方向的任何一个出发，而不算成一次转弯。gloria能从一个位置走到另外一个位置吗？
Input
第1行为一个整数t (1 ≤ t ≤ 100),
最低0.47元/天 解锁文章
414
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
