编程题
圆,圆,圆 ### 题目描述 1tthinking 随便地画了一些圆. ftiasch 认为这些圆有交集(面积非零)的可能性不大。因为他实在画了太多圆,所以你被请来判断是否存在交集。 ### 输入描述 第一行一个整数 $N (1 ≤ N ≤ 105)$, 圆的数量。 第二行到 $N$ 行: 三个整数 $X_i, Y_i, R_i$, 圆心在 $(X_i, Y_i)$, 半径为 $R_i$ 的圆。 ### 输出描述 如果存在面积非零的交集,则输出 `YES`,否则输出 `NO`。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 0 0 1 0 1 1 1 0 1 ``` >输出 ```txt YES ```
查看答案
赣ICP备20007335号-2