题目描述

你现在站在原点(0,0),平面上有很多只有外离关系的圆,且没有圆包含原点,现在你需要找出你能看见的圆。你能看见某个圆当且仅当那个圆上存在一点,使得他与(0,0)所连的线段不于其他任何圆有交点。

数据范围:

1<=N<=20000

-20000<=x,y<=20000,1<=r<=1000。

输入格式

第一行一个正整数数N,表示圆的个数。

接下来N行每行三个整数x,y,r,表示圆心坐标和半径。

输出格式

按从小到大的顺序输出能看见的圆的编号,每行一个数字。圆的编号是按读入顺序依次标号1..N的。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论