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

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

射击比赛 - 题库 - RQNOJ
PID323 / 射击比赛
题目描述

北京奥运会开幕了,这是中国人的骄傲和自豪,中国健儿在运动场上已经创造了一个又一个辉煌,super pig也不例外………………

super pig发明了一种射击比赛。

在一个平面上,有一些二维圆(废话,圆本来就是二位的)。它们互不相交或相切,大小不一。选手在固定位置上发射一颗子弹(想象成二维),这个子弹在接触某个圆时,不会停止或爆炸,而是反射走……(入射角=反射角,没学物理的小孩建议无视此题)比赛中哪位选手发射的子弹经过的圆最多,他就获胜。

但super pig此时遇到了难题,他不知道如何才能取胜……不同的射法会有不同的结果,为了获取灵感,他现在给定你super pig训练的一些发射位置和方向,要你求出这颗子弹经过的圆是哪些……

输入格式

第一行包括一个整数n(n<=25),表示有n个球。

第二到n+1行每行有三个整数xi,yi,zi,表示一个圆的数据,(xi,yi)是圆心坐标,ri(ri>0)是圆的半径。最后一行包括4个整数:x,y,dx,dy,用于描述子弹,子弹又(x,y)发射,并且发射方向的向量增量为(dx,dy)。dx,dy至少有一个非0。

数据保证子弹不会在圆内发射,并且用不和球相切。

输出格式

输出一行,按照被子弹击中的顺序,输出子弹前10次击中的圆(为了怕你数得没法看奥运会)的编号(编号按输入时的顺序的倒序排序),以一个空格隔开。如果子弹至多射中10个,那么在最后输出一个“fine”(不包括引号,和前一个球的编号隔一个空格)。如果击中多与10个,在第10个球之后输出“…”(同样不包括引号)。

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