內容
超遠距離戀愛(Long distance love), 可說是戀愛中必敗的一種形式, 可是卻又是戀人們中最崇尚的一種戀愛
小光是個失敗者, 絕對不能放棄這個失敗的機會, 他挑了一張地圖出來, 希望能找到失敗評估最高的地點來實施他的失敗計畫, 不過地點有很多, 小光是個失敗者, 解決不了這個問題, 只好請你來解決了
你只需要算出每一個地點的失敗評估, 決定哪一個失敗地點, 後面的事情就交給小光了
失敗評估 Li = Max( ( P.xi - P.xj )( P.xi - P.xj ) + ( P.yi - P.yj )( P.yi - P.yj ) ), Pj ∈ S
輸入說明
有多組測試資料, 每組第一行有一個正整數 N (1 ≦ N ≦ 1,0000)
接下來有 N 行, 第 i 行上有兩個數字 xi yi , (0 ≦ xi yi ≦ 3,0000), 代表在地圖上的位置
輸出說明
對每一個地點, 按照輸入順序, 輸出最高的失敗評估
範例輸入
#1
12 2 1 3 1 1 2 2 2 3 2 4 2 1 3 2 3 3 3 4 3 2 4 3 4
範例輸出
#1
10 10 10 5 5 10 10 5 5 10 10 10
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <1M
公開 測資點#0 (100%): 1.0s , <1M
提示 ：
× O(N*N) 不可, 稍微剪枝, 就能通過了
標籤:
出處:
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||