U105792.【K0003】小y的迷宫

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

yy准备去公园和朋友一起见面,但是这个公园很奇怪,这个公园的门口总会有个mmnn列的迷宫.小yy为了节省时间,他会选择步数最少的路径.你正好有一个飞行器,可以看到这个迷宫的样子,你要做的是帮他把这个迷宫画下来,再寻找最短路径,请帮他找出这个迷宫的最短路径

输入格式

(3+m)(3+m)
第一行输入m,nm,n,代表mnm行n列
第二行输入sx,sysx,sy代表起点方位
第三行输入fx,fyfx,fy代表终点方位
接下来的mm行,输入迷宫图(迷宫保证有解)

输出格式

一行,输出到终点最少的步数

输入输出样例

  • 输入#1

    4 4
    1 1
    4 4
    .###
    .###
    .###
    ....

    输出#1

    6

说明/提示

0<sx,sy,fx,fy<=m,n<110<sx,sy,fx,fy<=m,n<11
.代表路,#代表墙
都是整形

首页