發表新討論
#12908: 解題心得


oo12374 (小屋)

學校 : 國立彰化高級中學
編號 : 41314
來源 : [125.231.99.143]
最後登入時間 ：
2019-12-27 12:53:00
b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [1.170.158.218] | 發表日期 : 2017-11-02 20:10

對線段依照左界的大小排序(sort())

考慮三種情況，更新覆蓋範圍

line

如果有更好的解法,歡迎提出來我也想知道

 

 
#12914: Re:解題心得


justinO__o (夜貓)

學校 : 臺北市立成功高級中學
編號 : 51052
來源 : [111.71.212.14]
最後登入時間 ：
2024-09-22 17:57:48
b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [175.182.141.109] | 發表日期 : 2017-11-03 23:17

對線段依照左界的大小排序(sort())

考慮三種情況，更新覆蓋範圍

line

如果有更好的解法,歡迎提出來我也想知道

 



掃描線 0u0 

 
ZeroJudge Forum