【BZOJ】3621 我想那还真是令人高兴啊-复数
传送门:bzoj3621
题解
我们把每个坐标看成一个复数,在复平面上两两之间连线的变换值恰好可以用同一个复数表示(这里讲的不清晰,还是贴一下PoPoQQQ的题解)
首先两个复数相乘的几何意义是【极角相加,长度相乘】 这两种变换正好对应旋转和放缩
那么我们不妨将所有点都放到复平面上
由于没有给定点的对应关系,故我们3!枚举这个对应关系
设其中一个三角形的三个顶点为A,B,C,另一个三...
原创
2018-05-17 13:23:00 ·
285 阅读 ·
0 评论