OpenJudge

0244:圆,圆,圆

总时间限制:
1000ms
内存限制:
65536kB
描述

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

You shall not black others.
//sro MHY orz
//let's warmly welcome our new admin mhy12345
wormly...
//hja's English is taught by hj

全局题号
3199
添加于
2015-03-29
提交次数
53
尝试人数
7
通过人数
2

Other language verions