a297: 找出幾個封閉區間[109 Q6]
標籤 : 圖論
通過比率 : 2人/2人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-10-31 18:44

內容

 
輸入說明

第一列包括測試用的範例數量(最多 10 個)。
每一個範例有 N 個圓形塑膠板塊 (1 ≤ N ≤ 20), 第二列是圓形塑膠板塊的數量,再來有 N 列,每列都包含三個整數,第一個和第二個是圓形塑膠板塊的 x 和 y 坐標,第三個是它的半徑。
坐標是小於 1000 的正整數,且半徑為範圍 1~100。

輸出說明

輸出必須有一列,為該封閉區域的數量

範例輸入 #1
4
4
100 100 20
100 135 20
135 100 20
135 135 20 1
10 10 40 3
100 100 20
100 135 20
135 100 20 6
50 50 20
85 50 20
50 85 20
85 85 20
120 85 20
120 50 20
範例輸出 #1
1
0
0
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1M
提示 :
標籤:
圖論
出處:
109彰雲嘉學科能力 [管理者: ]


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