摘要: 110. Dungeon每个测试点时间限制: 1 sec. 每个测试点内存限制: 4096 KB太空探险家的任务是在在M星球上发现地牢。地牢的大厅是一个充满光亮的球面。探险家们发现光线在球面上反射准寻一个普遍的定律(入射角等于出射角,入射光线,反射光线和垂直反射面的线(译者:也许是法线吧)在同一平面上。)根据一个古老的传说,当光线按照适当的顺序进行反射时,同往装有珍贵的古老的知识的房间的门就会被打开。你不是去猜正确的序列,你的任务要简单得多。你会得到球面的位置和半径,射线被射出的位置和射线被传播的方向,然后你需要找到反射的球面的集合。输入第一行的包含一个整数n (1≤n≤50) - 球面的总数 阅读全文
posted @ 2011-06-11 10:59 zqynux 阅读(451) 评论(1) 推荐(1) 编辑