SGU 110.Dungeon

题目描述

      空间探测器在星球M上发现了巨大的地牢，地牢被明亮的球充满，探测器发现光线能按自然规律被球表面反射（入射角等于反射角，入射光线、反射光线、法线在同一平面）。古老的传说说如果光按一定顺序被球表面反射，房间的门就会打开。
你不需要去猜这个顺序；你的任务更简单一些。你会知道球的位置和半径、激光发射的位置及光传播的方向。你要找出光被球反射的顺序。

输入

     n(1<=n<=50)球的数量 下面n行读入球坐标，半径xi, yi, zi, ri(integer范围内)。
最后一行包含6个数。
前三个是激光发射的坐标(发射点严格的在任何球体外)。
后三个告诉你激光发射的方向(这个坐标在光线上)。

输出

     光被球反射的顺序(球在输入中从1开始依次编号)。
如果球被反射10次以上，输出前十次，然后用一个空格和'etc.'隔开（不含引号）。
注意:如果光的轨迹是某个球的切线,认为光被球反射。

样例输入1

1

0 0 2 1

0 0 0 0 0 1

样例输出1

1

样例输入2

2

0 0 2 1

0 0 -2 1

0 0 0 0 0 100

样例输出2

1 2 1 2 1 2 1 2 1 2 etc.

---