独轮车
独轮车的轮子上有5种颜色,每走一格颜色变化一次,独轮车只能往前推,也可以在原地旋转,每走一格,需要一个单位的时间,现给定一个20×20的迷宫、一个起点、一个终点和到达终点的颜色,问独轮车最少需要多少时间到达。要求:先输入测试数据个数,然后输入测试数据,最后打印出结果。
输入:
3
0 0 19 19 3
............XX......
..........X.........
..........X.........
...XXXXXX.X..X.XXX..
..........X..X...X..
.......X..X..X...X..
.......X..X.XX...X..
..........XXXXXX....
.......X..X.X.......
.......X....X.......
......XXX...X.XXXXX.
.......XX...X..XXXX.
.......X....X..XXXX.
.......X....X..XXXX.
.........X..X..XXXX.
XXXXXXXX.X..X.......
............X.......
............X.......
............X.......
....................
0 0 0 19 2
.X...X...X...X...X..
.X.X.X.X.X.X.X.X.X.X
.X.X.X.X.X.X.X.X.X.X
.X.X.X.X.X.X.X.X.X.X
.X.X.X.X.X.X.X.X.X.X
.X.X.X.X.X.X.X.X.X.X
.X.X.X.X.X.X.X.X.X.X
.X.X.X.X.X.X.X.X.X.X
.X.X.X.X.X.X.X.X.X.X
.X.X.X.X.X.X.X.X.X.X
.X.X.X.X.X.X.X.X.X.X
.X.X.X.X.X.X.X.X.X.X
.X.X.X.X.X.X.X.X.X.X
.X.X.X.X.X.X.X.X.X.X
.X.X.X.X.X.X.X.X.X.X
.X.X.X.X.X.X.X.X.X.X
.X.X.X.X.X.X.X.X.X.X
.X.X.X.X.X.X.X.X.X.X
.X.X.X.X.X.X.X.X.X.X
...X...X...X...X...X
19 19 1 9 0
.X...XXXXXX.........
.X........X.XXXXXXX.
.XXXX.X.XXX.......X.
.X........X.XXX.X.X.
.X.XXXXXXXX...X.X.X.
.X......X.XXX.X.X.X.
XXXXXXX.X.X...X.X...
..X.....X.X.XXXXXXX.
..X.X.X.X.....X.....
..X.X...XXXXX.X.XXX.
XXX.XXXXX.X...X.XXXX
X.X.....X.XXX.X..X..
X.XXXXX.X.X...X.XX..
X.X.......X.XXX.XXX.
X...X.XXX.X...X.X.X.
XXXXX..X..X.X.X.X.X.
X...X..X....X.X.X...
.XX.XX.XXXXXXXX.X.X.
.XX....X....X.....X.
............X.....X.
输出:
38
217
100