论文标题
八角形镜子迷宫中的反射
Reflections in an octagonal mirror maze
论文作者
论文摘要
假设我们为一个环境赋予了一个环境，该环境由轴平行和对角线线段组成，带有整数端点，每个端点都可能是反射性的或不反射的，具有整数端点，以及一个初始位置，用于光线穿过整数网格的点。然后，随着时间的时间多项式在段数中以及指定输入坐标所需的位数中，我们可以确定反射射线的最终命运。
Suppose we are given an environment consisting of axis-parallel and diagonal line segments with integer endpoints, each of which may be reflective or non-reflective, with integer endpoints, and an initial position for a light ray passing through points of the integer grid. Then in time polynomial in the number of segments and in the number of bits needed to specify the coordinates of the input, we can determine the eventual fate of the reflected ray.
