E - Rotate and Flip(转化一般性)

E - Rotate and Flip

对于有n个点,m个变换(包括旋转90度和关于某条直线对称),q次询问ai点在bi个变换后的坐标。

显然对于这些变换我们都是能够直接利用公式求解的,所以我们直接用未知数表示变换后的坐标即可,但是我们要用一般性的式子表示,所以就是用三个系数表示为(a0x+b0y+c0,a1x+b1y+c1)的形式即可。

posted @ 2021-01-24 18:56  dinlon  阅读(54)  评论(0)    收藏  举报