【】cf1041fF. Ray in the tube

死于没有处理边界

题目描述

题目大意

在两面镜子上各选定一个整数位置的点 A 与 B，并从其中一个点向另一个射出一条光线，使得接收到光线的传感器数量尽可能的多。传感器不重叠。

题目分析

我们来初步考虑一下答案路径的形式。

1.$i$为奇数：那么我们以步长$1$去走，不仅一定经过最优答案的路径，还有可能会走过其他传感器。因此步长$1$囊括了所有$i$为奇数的情况。

2.$i$为偶数：沿用上续思路，用步长$2$去试试？发现$path=$

END

标签：题目,光线,奇数,cf1041fF,tube,路径,步长,传感器,Ray
来源： https://www.cnblogs.com/antiquality/p/11190680.html