c114. 6. 找出幾個封閉區間 - 大魏線上解題系統

Content

Input

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

Output

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

Sample Input #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

Sample Output #1

測資資訊：

記憶體限制： 256 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

Hint ：

Tags:

出處:

109年彰雲嘉區複試 [管理者： jackhuang(我討厭巫醫巫醫...) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」