輸入數線上的 \( N \) 個線段,計算線段聯集的總長度。
第一行是一個正整數 \( N\) , 接著的 \( N \) 行每一行兩個非負整數,代表一根線段的左端點與右端點,左端點座標值小於等於結束端點座標值,兩者之間以一個空格區隔。 \( N \) 不超過 \( 1e5 \) ,座標絕對值皆不超過 \( 1e8 \)
線段聯集總長度。
5 10 20 20 20 30 75 5 15 40 80
65
目前沒有評論。
留言