CF933C A Colourful Prospect

题目描述

鞭炮会吓到年兽,但实在是太吵了!也许烟花是个不错的补充。 小汤米正在观看一场烟花表演。当圆形的烟花在天空中绽放时,除夕夜的夜空呈现出一幅壮丽的景象。 汤米突然产生了一个疑问:这些圆在天空中会形成多少个区域?我们将天空视为一个平面。一个区域是指平面上连通的、有正面积的部分,其边界由若干圆的边界部分组成,且这些边界是无自交的曲线,区域内部不包含除边界外的任何曲线。注意,恰好有一个区域是无限延伸的。

输入格式

第一行包含一个整数 $n$($1 \leq n \leq 3$),表示圆的数量。 接下来的 $n$ 行,每行包含三个用空格分隔的整数 $x$、$y$ 和 $r$($-10 \leq x, y \leq 10$,$1 \leq r \leq 10$),描述一个圆,其圆心为 $(x, y)$,半径为 $r$。不存在两个圆的 $x$、$y$、$r$ 同时相同。

输出格式

输出一个整数,表示平面上形成的区域数。

说明/提示

对于第一个样例, ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF933C/14c0de76a74c3258bd3ded40e0d00e7a0e02f324.png) 对于第二个样例, ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF933C/3893f9bc640d7c681b3a0c6aad769a8cc35a6b03.png) 对于第三个样例, ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF933C/6be8f427aaa2ce9d8da71a1bbf6003246592b3ca.png) 由 ChatGPT 4.1 翻译