题目描述

没有描述这就很真实

输入格式

一个n,表示正方形地图的边长； 下面输入n行n列的地图 最后输入起点和终点的坐标

输出格式

打印最短路径走的过的路用*表示（包括起点和终点）  每个节点后跟2个空格 每组测试数据隔一个空行

10
1 1 1 1 1 1 1 1 1 1
1 0 0 0 0 0 0 0 0 1
1 0 0 1 1 1 1 0 1 1
1 0 1 0 0 1 0 1 1 1
1 0 1 1 0 1 0 0 1 1
1 0 1 0 1 1 1 0 1 1
1 0 0 0 0 0 0 0 1 1
1 1 1 1 1 1 1 0 1 1
1 1 0 0 0 0 0 0 1 1
1 1 1 1 1 1 1 1 1 1
1 1 8 7

1  1  1  1  1  1  1  1  1  1  
1  *  0  0  0  0  0  0  0  1  
1  0  *  1  1  1  1  0  1  1  
1  0  1  *  0  1  0  1  1  1  
1  0  1  1  *  1  0  0  1  1  
1  0  1  *  1  1  1  0  1  1  
1  0  0  0  *  *  *  0  1  1  
1  1  1  1  1  1  1  *  1  1  
1  1  0  0  0  0  0  *  1  1  
1  1  1  1  1  1  1  1  1  1

提示

数据保证有唯一解。