- 博客(32)
- 收藏
- 关注
原创 xtu oj maze
Maze题目描述一个n∗m格子的迷宫,'.'表示道路,'*'表示墙,'S'表示起点,'E'表示终点。一个机器人一开始在起点,如果在它的方向前是道路,每次能往前走一格;如果在它的方向前是墙或者迷宫边界,它会右转90∘。请问机器人从起点到终点最少走多少步?输入第一行是一个整数T(1≤T≤100),表示样例的个数。 每个样例第一行是三个整数,为n,m(1≤n,m≤100),d(1≤d≤4),n,m表示迷宫的行、列大小,d表示机器人一开始的方向,1∼4依次表示"上右下左"。 以后的n行是迷宫的情况
2022-11-04 08:42:56 562 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人