{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e \n \u003cspan\u003e强神有一堆玻璃球\u003c/span\u003e(n\u0026lt;\u003d25),庆庆看着那堆玻璃球很羡慕,于是他打算用一束激 光去摧毁这些玻璃球。但是他并没能买到大功率的激光发射器,只能用激光笔代 替了。因此玻璃球被击中之后并不会被摧毁,而且激光会遵循反射定律进行反射 。\n \u003c/div\u003e \n \u003cdiv\u003e\n 为了简化这个问题,我们把玻璃球视为二维平面上的一个圆,按顺序给出n个圆 的圆心和半径,再给出庆庆使用的激光笔的初始位置和方向,请输出激光击中的 前十个球的编号。如果激光最后击中不超过10个球就会射向虚无,那么在输出最 后打出“inf”(不含引号)。如果激光最后不会射向虚无而是在几个圆之间来 回反射,在第十个数后输出“...”(不含引号)。\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e \n \u003cspan\u003e多组用例,以n\u003c/span\u003e\u003d\n \u003cspan\u003e0结尾。\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e前n行每行三个数,表示圆的圆心和半径。\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e之后一行x\u003c/span\u003e,y,\n \u003cspan\u003edx\u003c/span\u003e,\n \u003cspan\u003edy表示激光笔的初始位置和方向向量。\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e \n \u003cspan\u003e第一行:Scene\u003c/span\u003e \n \u003cspan\u003ek表示第k组用例\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n 之后一行输出激光击中的前十个玻璃球的编号,如果需要,输出“inf”或“... ”。\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e注意每两组输出之间有一个多余回车。\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\r\n3\r\n3 3 2\r\n7 7 1\r\n8 1 1\r\n3 8 1 -4\r\n2\r\n0 0 1\r\n5 0 2\r\n2 0 1 0\r\n0\r\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\nScene 1\r\n1 2 1 3 \u003cspan\u003einf\u003c/span\u003e\r\n\r\nScene 2\r\n2 1 2 1 2 1 2 1 2 1 ...\r\n\u003c/pre\u003e"}}]}