百度了一下别人写的怎么这么麻烦，不就是化简吗，，如果起点不是原点的话，旋转完加上旋转点即可。  

E - Sequence Decomposing Time Limit: 2 sec / Memory Limit: 1024 MB Score : <var>500500</var> points Problem Statement You are given a sequence with <var>NN</var> integers: <var>A={A1,A2,⋯,AN}A={A1,A2,⋯,AN}</var>. For each of these <var>NN<...

#include<iostream> #include<cmath> #include<algorithm> using namespace std; double eps=1e-8; int sgn(double x) { if(fabs(x)<=eps)return 0; if(x<0)return -1; return 1; } struct Point { double x,y; int index; Point (){} Point(double _x,double _y) ...