a180: Q-3-13. X差值範圍內的最大Y差值
標籤 :
通過比率 : 18人/22人 ( 82% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-11-09 16:04

內容

輸入平面上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
提示 :

X距離3以內的最大Y差值是(6,8)與(9,1),Y值差7

標籤:
出處:
AP325 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
79
011003@stu.c... (03王兆國William)
a180
測資條件有誤
109 2024-03-26 21:42