射击比赛
测试数据来自 system/1430
背景
北京奥运会开幕了,这是中国人的骄傲和自豪,中国健儿在运动场上已经创造了一个又一个辉煌,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”(什么技术……)
来源
宇智波带狗