营救(save) 【问题描述】 铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快 赶到那里。 通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成 n*

营救(save)2dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【问题描述】2dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快2dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
赶到那里。2dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成 n*n 个比较小的单位，其中用 12dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
标明的是陆地，用 0 标明是海洋。船只能从一个格子，移到相邻的四个格子。2dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
为了尽快赶到出事地点，哥伦比亚号最少需要走多远的距离。2dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】2dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行为 n,下面是一个 n*n 的 0、1 矩阵，表示海洋地图2dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
最后一行为四个小于 n 的整数，分别表示哥伦比亚号和铁塔尼号的位置。2dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】2dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
哥伦比亚号到铁塔尼号的最短距离，答案精确到整数。2dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入样例】2dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
32dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0012dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1012dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1002dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 1 3 32dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出样例】2dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
42dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【数据范围】2dX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
N<=1000