洛谷P3508LAT-Lamp的题解
对于两个点 $(x_1, y_1), (x_2, y_2)$,可以定义它们的向量为 $\vec{v} = (x_2 - x_1, y_2 - y_1)$,假设光线与窗户分别相交于 $(a, b), (c, d)$,因为法线与反射线上任何一点的向量都相同,所以有 $\vec{v}\cdot\vec{n} = 0$,其中 $\vec{n}$ 为法线向量,其方向在 $(-v_2, v_1)$ 上。因为 $\vec{v}$ 的坐标为整数,所以可以先对两个坐标进行差分,最后再把两个坐标乘上正负号即可,即。
原创
2023-10-24 18:46:54 ·
82 阅读 ·
0 评论