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


oo12374 (小屋)

b966. 3. 線段覆蓋長度 -- 2016年3月 apcs | From: [1.170.158.218] | 發表日期: 2017-11-02 20:10

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

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

line

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

 

#12914: Re:解題心得


justinO__o (夜貓)

b966. 3. 線段覆蓋長度 -- 2016年3月 apcs | From: [175.182.141.109] | 發表日期: 2017-11-03 23:17

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

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

line

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

 



掃描線 0u0 

ZeroJudge Forum