← 返回题目列表

Codeforces · 1949/I

I. 磁盘

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

飞机上给你 $$$n$$$ 个磁盘。每个圆盘的中心都有整数坐标,每个圆盘的半径都是正整数。在正面积区域中没有两个圆盘重叠,但圆盘可能彼此相切。

您的任务是确定是否可以通过以下方式更改磁盘半径:

- 彼此相切的圆盘保持彼此相切。
- 在正面积区域中没有两个圆盘重叠。
- 所有半径的总和严格减小。

输入

第一行包含一个整数 $$$n$$$ ($$$1\le n \le 1000$$$) — 磁盘数量。

接下来的 $$$n$$$ 行每行包含三个整数。这些行的第 $$$i$$$ 包含 $$$x_i$$$、$$$y_i$$$ ($$$-10^9 \leq x_i, y_i \leq 10^9$$$) 和 $$$r_i$$$ ($$$1 \leq r_i \leq 10^9$$$) — 中心的坐标和半径第 $$$i$$$ 个磁盘。

输出

如果可以按所需方式更改半径,则打印 $$$\texttt{YES}$$$。否则,打印 $$$\texttt{NO}$$$。

示例

输入 #1

5
0 2 1
0 0 1
4 -3 4
11 0 3
11 5 2

输出 #1

YES

输入 #2

4
2 2 2
7 2 3
7 7 2
2 7 3

输出 #2

NO

注意

在第一个示例中,可以将第一个和第三个圆盘的半径减小 $$$0.5$$$,并将第二个圆盘的半径增大 $$$0.5$$$。这样,所有半径的总和就会减少 $$$0.5$$$。改变半径之前和之后的情况如下所示。

第一个示例(左)和更改圆盘半径的有效方法(右)。

在下面描述的第二个示例中,无法以所需的方式更改圆盘的半径。

第二个样本。