Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) C. Ray Tracing
我不告诉你这个链接是什么分析:模拟可以过,但是好烦啊。。不会写。还有一个扩展欧几里得的方法,见下: 假设光线没有反射,而是对应的感应器镜面对称了一下的话 左下角红色的地方是原始的N∗MN*M的方格,剩下的三个格子是镜面对称的结果。原来的点是(a,b)(a,b)的话,剩下三个点从左上到右下分别是(a,2∗N−b)(a, 2 * N - b),(2∗M−a,2∗N−b)(2*M-a,2*N-b)
原创
2016-10-09 13:55:54 ·
366 阅读 ·
0 评论