题目大意:
以原点为中心的一个圆,给你圆上的一点,让你求出另外圆上的两点,让着三点连线组成的三角形的周长最长。
要周长最长,那么就把问题转化为,给你一点在圆上画等边三角形。
输入点P,那么点P逆时针旋转120°,顺时针旋转120°就是要求的亮点。
注意:
这题没有特判,我一开始用p点旋转成P1点在用P1点选择成P2点,死WA,换了一下就A了。
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
const double eps = 1e-8;
const double PI = acos(-1.0);
struct pnode{
double x,y;
pnode(double xx=0.0,double yy=0.0):x(xx),y(yy){}
bool operator < (const pnode &b)const{
return y<b.y || ( fabs(y-b.y)<1e-5 && x<b.x );
}
};
pnode rotat( pnode a,double rad){
return pnode( a.x*cos(rad) - a.y*sin(rad),a.x*sin(rad)+a.y*cos(rad) );
}
int main()
{
int cas;
pnode p;
pnode p1,p2;
scanf("%d",&cas);
while(cas--){
scanf("%lf %lf",&p.x,&p.y);
p1 = rotat( p, 2.0/3.0 * PI);
p2 = rotat( p, -2.0/3.0 * PI);
if( p2<p1)
swap(p1,p2);
printf("%.3lf %.3lf %.3lf %.3lf\n",p1.x,p1.y,p2.x,p2.y);
}
return 0;
}