HDU 4998 Rotate

题目链接~~>

做题感悟：表示自己太弱了，模拟也没模拟出来，简单想法也没想到，而且是一大堆人在讨论。

解题思路：

                  平面每次绕一个点旋转，最终平面旋转的角度就是所有旋转的角度之和，这样你只需要设置一个起始点 x0 ,y0 ,在经过变换后变为 x1 ,y1 ,因为角度已经知道这样可以用坐标旋转的方程解出目标点( x  , y )。

               x1  = ( x0 - x ) * cos( a )  -  ( y0 - y1 ) * sin( a )  + x  ; 

               y1  = ( x0 - x ) * sin( a )  +  ( y0 - y1 ) * sin( a )  + y  ;

解二元一次方程即可。

代码：

  

   

    

     

    
    

     

      #include<iostream>
     
    
   

    

     

    
    

     

      #include<sstream>
     
    
   

    

     

    
    

     

      #include<map>
     
    
   

    

     

    
    

     

      #include<cmath>
     
    
   

    

     

    
    

     

      #include<fstream>
     
    
   

    

     

    
    

     

      #include<queue>
     
    
   

    

     

    
    

     

      #include<vector>
     
    
   

    

     

    
    

     

      #include<sstream>
     
    
   

    

     

    
    

     

      #include<cstring>
     
    
   

    

     

    
    

     

      #include<cstdio>
     
    
   

    

     

    
    

     

      #include<stack>
     
    
   

    

     

    
    

     

      #include<bitset>
     
    
   

    

     

    
    

     

      #include<ctime>
     
    
   

    

     

    
    

     

      #include<string>
     
    
   

    

     

    
    

     

      #include<iomanip>
     
    
   

    

     

    
    

     

      #include<algorithm>
     
    
   

    

     

    
    

     

      using namespace std  ;
     
    
   

    

     

    
    

     

      #define INT long long int
     
    
   

    

     

    
    

     

      const int INF = 99999999 ;
     
    
   

    

     

    
    

     

      const double esp = 0.00000001 ;
     
    
   

    

     

    
    

     

      const double PI = acos(-1.0) ;
     
    
   

    

     

    
    

     

      const int MP = 2000000 + 5 ;
     
    
   

    

     

    
    

     

      const int MY = 200000 + 5 ;
     
    
   

    

     

    
    

     

      const int MX = 10000 + 5 ;
     
    
   

    

     

    
    

     

      int n ;
     
    
   

    

     

    
    

     

      struct Point
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
 double x ,y ;
     
    
   

    

     

    
    

     

      } ;
     
    
   

    

     

    
    

     

      int main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
 //freopen("input.txt" ,"w" ,stdout) ;
     
    
   

    

     

    
    

     
 int Tx ;
     
    
   

    

     

    
    

     
 scanf("%d" ,&Tx) ;
     
    
   

    

     

    
    

     
 while(Tx--)
     
    
   

    

     

    
    

     

       {
     
    
   

    

     

    
    

     
 scanf("%d" ,&n) ;
     
    
   

    

     

    
    

     
 double P = 0 ,x0 = 0 ,y0 = 0 ,xa ,ya ,pi ,x ,y ;
     
    
   

    

     

    
    

     
 for(int i = 0 ;i < n ; ++i)
     
    
   

    

     

    
    

     

       {
     
    
   

    

     

    
    

     
 scanf("%lf%lf%lf" ,&x ,&y ,&pi) ;
     
    
   

    

     

    
    

     

       P += pi ;
     
    
   

    

     

    
    

     
 if(P >= 2.0*PI)
     
    
   

    

     

    
    

     

       P -= 2.0*PI ;
     
    
   

    

     

    
    

     

       xa = (x0 - x)*cos(pi) - (y0 - y)*sin(pi) + x ;
     
    
   

    

     

    
    

     

       ya = (x0 - x)*sin(pi) + (y0 - y)*cos(pi) + y ;
     
    
   

    

     

    
    

     

       x0 = xa ;
     
    
   

    

     

    
    

     

       y0 = ya ;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 double PX = (x0*(1-cos(P))-y0*sin(P))/(2.0-2.0*cos(P)) ;
     
    
   

    

     

    
    

     
 double PY = (x0+PX*cos(P)-PX)/sin(P) ;
     
    
   

    

     

    
    

     
 cout<<fixed<<setprecision(10)<<PX<<" "<<PY<<" "<<P<<endl ;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 return 0 ;
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: blog.csdn.net，作者：Linux猿，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/nyist_zxp/article/details/39429265