1047: Narrow Escape
Description
2019年X月X日，阿笠博士神秘失踪了，根据现场遗留下来的情况，柯南推理博士是被黑衣组织绑架了。于是侦探团来到了组织的大门。幸运的是，博士的身上有无线信号发送装置，在短距离内可以精确定位。
根据无线信号发送装置，我们确定了一张n*n大小的地图。
已知柯南每个单位时间可以沿上、下、左、右四个方向行走一个单位距离。地图内部有两种方格：墙和空地。柯南可以在空地上行走，但是不能走到墙上，也不能走出地图的边界。
为了尽快解救阿笠博士，这个光荣的任务就交给了你，请你计算从给定位置到博士位置的最短距离（即最少花费的时间）。
Input
输入文件名为 maze.in。
输入共n+3行：第一行为1个正整数n。
接下来n行，每行有n个字符，描述这张地图，其中0表示空地，1表示墙。
接下来1行，两个数字Sx 、Sy表示柯南起点坐标，以空格分隔。
最后一行有两个数字Ex 、Ey表示博士的坐标，以空格分隔。
数据保证（Sx 、Sy）（Ex 、Ey）所处位置不是墙。
Output
输出文件名为 maze.out。
输出共有1行，输出最少花费的时间。
如果找不到解救博士的一条方案路线，输出-1。
Sample Input Copy
10
0100110100
0001110010
1000000001
1000100011
0000101100
1000001100
1001010011
0000010100
0101010000
1001000001
1 7
10 2
Sample Output Copy
14HINT
【输入输出样例2】
|
maze.in
|
maze.out
|
|
3
000
111
000
1 1
3 3
|
-1
|
【数据范围】
对于100%的数据2≤n ≤103,1≤Sx、Sy、Ex、Ey≤n