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次方