[SHOI2015]激光发生器

激光发生器

题解

我讨厌数学！！！

计算几何，欺负笔者数学差。

好吧，此题貌似有点坑，总之笔者调了半天。

这么小的数据，一看就是模拟。

其实此题可以分为两大版块，一个部分是求交点，挺好写的，还要判断一下在不在线上。

第二个部分是重点，就是该如何反射。

我们可以先求出它与法线的夹角，再将它旋转，使它达到它反射后的方向。

求夹角的可以用向量求夹角的公式：cos_{\varphi }=\frac{x_{1}x_{2}+ y_{1}y_{2}}{\sqrt{x_{1}^{2}+y_{1}^{2}}+\sqrt{x_{2}^{2}+y_{2}^{2}}}

再将它旋转，将向量旋转b角度后的向量为：

posted @ 2019-12-28 16:06  StaroForgin  阅读(7)  评论(0)    收藏  举报  来源