a180:
Q-3-13. X差值範圍內的最大Y差值
內容
輸入平面上N個點的座標(x[i],y[i])以及一個正整數L，
計算並輸出 max1≤𝑖≤𝑗≤𝑁{|𝑦[𝑖]−𝑦[𝑗]|∶|𝑥[𝑖]−𝑥[𝑗]|≤𝐿}。
輸入說明
第一行是N與L，
第二行各點的X座標，
第三行依序是對應點的Y座標，
相鄰數字間以空白隔開。N≤1e5，座標絕對值不超過1e9。
輸出說明
輸出所求的最大差值
範例輸入
#1
10 3 4 1 2 -10 3 5 6 9 7 8 6 1 4 10 3 9 8 1 5 7
範例輸出
#1
7
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <10M
公開 測資點#1 (20%): 1.0s , <10M
公開 測資點#2 (20%): 1.0s , <10M
公開 測資點#3 (20%): 1.0s , <10M
公開 測資點#4 (20%): 1.0s , <10M
公開 測資點#0 (20%): 1.0s , <10M
公開 測資點#1 (20%): 1.0s , <10M
公開 測資點#2 (20%): 1.0s , <10M
公開 測資點#3 (20%): 1.0s , <10M
公開 測資點#4 (20%): 1.0s , <10M
提示 ：
X距離3以內的最大Y差值是(6,8)與(9,1)，Y值差7
標籤:
出處:
AP325
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 79 | a180 | 121 | 2024-03-26 21:42 |