/ Vijos / 题库 /

射击比赛

射击比赛

背景

北京奥运会开幕了,这是中国人的骄傲和自豪,中国健儿在运动场上已经创造了一个又一个辉煌,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个圆之后输出“…”(同样不包括引号)。

样例1

样例输入1

1
0 0 1
2 2 -1 -1

样例输出1

1 fine

限制

各个测试点1s

提示

super pig=fjxmlhx=蔚蓝教主
如果一个圆也没击中,那就只输出“fine”(什么技术……)

来源

宇智波带狗

信息

ID
1430
难度
8
分类
计算几何 点击显示
标签
递交数
17
已通过
4
通过率
24%
被复制
2
上传者

相关

在下列训练计划中:

RP++分类题库