#P1688. Dolphin Pool
Dolphin Pool
本题没有可用的提交语言。
题目描述
在波斯湾基什岛新建的一个海豚池里,有一个有趣的游戏是这样的:游戏负责人向池中投掷若干个塑料环,使得没有任何一个环的圆心位于其他环的内部,并且任意两个环都不相切。海豚经过训练,会在负责人吹响哨子时,从完全处于这些塑料环外部的封闭区域中跳出,每个这样的封闭区域会有一只海豚跳出。当且仅当封闭区域的数量恰好等于海豚的数量时,海豚才会跳出。
你需要编写一个程序,根据以下的输入/输出描述,求出这些塑料环之间封闭区域的数量,以帮助海豚决定是否跳出。
输入格式
第一行包含测试用例的数量(最多 20 个)。每个测试用例的数据第一行是一个整数 N
(1 <= N
<= 20),表示塑料环的数量。在第一行之后有 N
行,每行包含三个整数,第一个和第二个整数分别是塑料环圆心的 x
坐标和 y
坐标,第三个整数是该塑料环的半径。坐标是小于 1000 的正整数,半径的范围是 1 到 100。
输出格式
对于每个测试用例,输出中必须有一行,包含该测试用例中封闭区域的数量。
输入数据示例 1
2
4
100 100 20
100 135 20
135 100 20
135 135 20
1
10 10 40
输出数据示例 1
1
0
题目来源
德黑兰 2000 年竞赛题