【Codeforces】1041F. Ray in the tube
F. Ray in the tube
【题目大意】
一束光从A开始沿B方向射出,经过镜面反射,能经过的点的数量。
【题解】
首先间距没有用。
我们只要知道反射长度就可以了。
我们发现一束光经过奇数次反射会反射到另一面镜子,也可以经过一次反射,所以我们之间除掉所有奇数因子,所以最后反射长度为2x2^x2x就可以包含所有答案。
只需要枚举xxx ,然后计算就可以了。
ps:有一个天大的坑,只有两个对称...
原创
2019-07-15 19:17:30 ·
205 阅读 ·
0 评论