1101: 迷宫寻路

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:13 Solved:10

Description

有一天,王子去迷宫探险,不小心迷路了。担心他的公主等啊等,一直没等到王子回家,只好带着迷宫地图去救王子。
已知迷宫入口,公主怎样才能以最快速度去找到王子呢?

Input

第一行两个数字,分别为迷宫地图行数m和列数n
一个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