#o. Wizard in Maze
Wizard in Maze
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
- 给定一个迷宫，由 行 列字符组成， 可以走， 不可以走。
- 有一个人在坐标 中，每一次他可以向上、下、左、右移动一次。
- 他还可以使用魔法，即直接移动到以他现在的位置为中心的 的正方形中的任意位置。
- 输出这一个人最少使用几次魔法才能到位置 。
输入格式
第一行为 ，表示迷宫的行列数。
第二行为起点的行列号 。
第三行为终点的行列号 。
后面 行为网格图，每行 个字符。
输出格式
起点到终点的最少魔法使用次数，可能无解，无解输出 -1。
4 4
1 1
4 4
..#.
..#.
.#..
.#..
1
4 4
1 4
4 1
.##.
####
####
.##.
-1
4 4
2 2
3 3
....
....
....
....
0
