6289: BZOJ2289：【POJ Challenge】圆，圆，圆
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
1tthinking随便地画了一些圆. ftiasch认为这些圆有交集（面积非零）的可能性不大。因为他实在画了太多圆，所以你被请来判断是否存在交集。
输入格式
第1行，一个整数 N (1 ≤ N ≤ 105), 圆的数量。
第2到 N 行: 三个整数 Xi, Yi, Ri, 圆心在 (Xi, Yi), 半径为 Ri 的圆。
输出格式
如果存在面积非零的交集，则输出 "YES"，否则输出 "NO"。
样例输入
3 0 0 1 0 1 1 1 0 1
样例输出
YES
提示
没有写明提示
题目来源
没有写明来源