1101: 迷宫寻路
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:21
Solved:18
Description
有一天,王子去迷宫探险,不小心迷路了。担心他的公主等啊等,一直没等到王子回家,只好带着迷宫地图去救王子。
已知迷宫入口,公主怎样才能以最快速度去找到王子呢?
已知迷宫入口,公主怎样才能以最快速度去找到王子呢?
Input
第一行两个数字,分别为迷宫地图行数m和列数n
一个m*n的二维数组,表示迷宫地图,其中0表示空地,1表示障碍物
最后一行四个数字,前两个表示迷宫入口,后两个表示王子所在地
一个m*n的二维数组,表示迷宫地图,其中0表示空地,1表示障碍物
最后一行四个数字,前两个表示迷宫入口,后两个表示王子所在地
Output
公主走几格地图能找到王子?
Sample Input Copy
5 4
0 0 1 0
0 0 0 0
0 0 1 0
0 1 0 0
0 0 0 1
1 1 4 3
Sample Output Copy
7