RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:355427

circle - 题库 - RQNOJ
题目描述

你现在站在原点(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
相关讨论
查看更多讨论
发布新讨论 讨论