2016年10月9日
codeforces 724C
摘要： 在一个nxm的镜面二维空间内，向(1,1)发射一条射线，来回反射，当遇到四个角之一时光线消失。 给K个点，问K个点第一次被射中是什么时候（v = sqrt(2)） 解：注意到只有 2*(n+m)个对角线，从而从(1,1)发射光线后，最多折射O(n)此。 只需要模拟光线的折射即可。 具体实现时，记录光 阅读全文
posted @ 2016-10-09 23:41 lawyer' 阅读(388) 评论(0) 推荐(0) 编辑