d050: P-4-11. 線段聯集 (APCS 201603)
標籤 : sweep line
通過比率 : 199人/207人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-03-20 14:33

內容

輸入數線上的 $ N $ 個線段,計算線段聯集的總長度。

輸入說明

第一行是一個正整數 $ N$ ,

接著的 $ N $ 行每一行兩個非負整數,代表一根線段的左端點與右端點,左端點座標值小於等於結束端點座標值,兩者之間以一個空格區隔。

$ N $ 不超過 $ 1e5 $ ,座標絕對值皆不超過 $ 1e8 $

輸出說明

線段聯集總長度。

範例輸入 #1
5
10 20
20 20
30 75
5 15
40 80
範例輸出 #1
65
測資資訊:
記憶體限制: 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
提示 :
標籤:
sweep line
出處:
AP325 [管理者:
TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」