2019年7月23日
光（mirror room）
摘要： 光线只有遇上边界或堵塞的格子才会改变方向，所以改变方向的位置是有限的，光线的方向又最多只有四种，所以光线在循环之前改变方向的次数是O（n+m+k）级别的。我们可以模拟光线的移动。已知光线位置和光线的方向，使用二分的方法可以在O（log k）的时间复杂度内求出即将改变方向的位置和改变后的方向。 我们暂 阅读全文
posted @ 2019-07-23 17:08 Hzoi-lyl 阅读(336) 评论(0) 推荐(1) 编辑