（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