#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 年竞赛题