数据结构课设报告之迷宫.docx
设有一m 行n 列迷宫,O 为可到达点,X 为不可到达点,F 为食物,S 为起点,E 为终点,有一小虫,想从 S 走到 E。该虫只能上、下、左、右四个方向移动,且不能出界。该虫最多能走k 步,当其走到F 时,又可以走k 步。求从S 到E 的最短“可行”路线.
设有一m 行n 列迷宫,O 为可到达点,X 为不可到达点,F 为食物,S 为起点,E 为终点,有一小虫,想从 S 走到 E。该虫只能上、下、左、右四个方向移动,且不能出界。该虫最多能走k 步,当其走到F 时,又可以走k 步。求从S 到E 的最短“可行”路线.