b428:
鐵達尼克號遇險
Content
鐵達尼克號遇險了，它發出了求救信號。距離最近的哥倫比亞號收到了訊息。時間就是生命，它必須儘快 趕到鐵達尼克號遇險的地方。哥倫比亞要獲取了一張海洋圖a，這張海洋圖上劃分成了n ∗ n個比較小的單 位，用1表示陸地，用0表示海洋。船隻能從一個格子移到相鄰的4個格子裏（上，下，左，右），且船不能 移動到陸地上。哥倫比亞號位於位置(Gx, Gy)，鐵達尼克號位於位置(Tx, Ty)，為了使哥倫比亞號儘快趕 到出事地點，請求出它最少要走多少距離。
實現細節
你需要在標準輸入（stdin）讀入樣例，並在標準輸出（stdout）輸出答案。
Input
n
a1,1 a1,2 a1,3 . . . a1,n
a2,1 a2,2 a2,3 . . . a2,n
a3,1 a3,2 a3,3 . . . a3,n
...
an,1 an,2 an,3 . . . an,n
Gx Gy Tx Ty
其中a在輸入時并無空隔間隔
Output
設最短距離為d
d
Sample Input
#1
3 001 101 100 1 1 3 3
Sample Output
#1
4
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (10%): 1.0s , <1M
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1M
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <1M
不公開 測資點#8 (10%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <1M
不公開 測資點#0 (10%): 1.0s , <1M
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1M
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <1M
不公開 測資點#8 (10%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <1M
Hint ：
約束條件
1 ≤ n ≤ 1000
ai,j ∈ 0, 1
1 ≤ Gx, Gy, Tx, Ty ≤ n
子任務
1. （100分）沒有額外的約束條件
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||