U105792.【K0003】小y的迷宫
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小y准备去公园和朋友一起见面,但是这个公园很奇怪,这个公园的门口总会有个m行n列的迷宫.小y为了节省时间,他会选择步数最少的路径.你正好有一个飞行器,可以看到这个迷宫的样子,你要做的是帮他把这个迷宫画下来,再寻找最短路径,请帮他找出这个迷宫的最短路径
输入格式
(3+m)行
第一行输入m,n,代表m行n列
第二行输入sx,sy代表起点方位
第三行输入fx,fy代表终点方位
接下来的m行,输入迷宫图(迷宫保证有解)
输出格式
一行,输出到终点最少的步数
输入输出样例
输入#1
4 4 1 1 4 4 .### .### .### ....
输出#1
6
说明/提示
0<sx,sy,fx,fy<=m,n<11
.代表路,#代表墙
都是整形