U26272.迷宫

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

在遥远的编程星球,编程人们发现了一个非常大的洞穴,经过探查,这里面是一个迷宫。为了探查,探查队邀请了米乐(是一个大名鼎鼎的探险家),现在请你帮助米乐完成走出迷宫的地图。

' . '代表通道
' # '代表墙

提示(用广搜方法)。

输入格式

第一行两个整数 N , M 分别代表迷宫的长宽。
第二行至第 N-1 行,每行 M 个字符。
第三行四个整数 X , Y , X1 , Y1 分别代表起点的(x,y)和终点(x,y)。

输出格式

输出 N 行 M 列的矩阵,整个迷宫客每个通道离起点的距离
第 N+1 行输出起点到终点的最少步数,如果不能到达输出-1。

输入输出样例

  • 输入#1

    3 3
    .##
    .#.
    ...
    1 1 3 3

    输出#1

    0 -1 -1 
    1 -1 5 
    2 3 4 
    4

说明/提示

1≤ X , Y ≤ N , M ≤10的9次方

首页