（Java实现） 营救

问题 B: 营救

时间限制: 1 Sec 内存限制: 128 MB

题目描述

输入

第一行为n,下面是一个n*n的0、1矩阵，表示海洋地图

最后一行为四个小于n的整数，分别表示哥伦比亚号和铁塔尼号的位置。

输出

哥伦比亚号到铁塔尼号的最短距离.

样例输入

3

0 0 1

1 0 1

1 0 0

1 1 3 3

样例输出

4

提示

N<=1000