← 返回题目列表

Codeforces · 933/C

C. 多彩的前景

中文机器翻译题面 查看原题

鞭炮吓坏了年兽,但它们太吵了!也许烟花是一个很好的补充。

小汤米正在观看烟花表演。当圆形的形状遍布天空时,农历除夕之夜呈现出壮丽的景色。

汤米惊讶不已。天空中的圆圈围成多少个区域?我们将天空视为一个平面。区域是面积为正的平面的连通部分,其边界由圆的部分边界组成,是一条或多条不自交的曲线,并且除其边界外不包含任何曲线。请注意,其中一个区域无限延伸。

输入

输入的第一行包含一个整数n (1 ≤ n ≤ 3),表示圆的数量。

以下 n 行每行包含三个空格分隔的整数 x、y 和 r (- 10 ≤ x, y ≤ 10, 1 ≤ r ≤ 10),描述一个以 (x, y) 为圆心、以 r 为半径的圆。没有两个圆同时具有相同的 x、y 和 r。

输出

打印一个整数——平面上的区域数量。

示例

输入 #1

3
0 0 1
2 0 1
4 0 1

输出 #1

4

输入 #2

3
0 0 2
3 0 2
6 0 2

输出 #2

6

输入 #3

3
0 0 2
2 0 2
1 1 2

输出 #3

8

注意

对于第一个示例,

对于第二个示例,

对于第三个示例,