HDU 1700 || Points on Cycle (向量旋转,圆上等边三角形的周长最长

题目大意:

以原点为中心的一个圆,给你圆上的一点,让你求出另外圆上的两点,让着三点连线组成的三角形的周长最长。

        要周长最长,那么就把问题转化为,给你一点在圆上画等边三角形。

        输入点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;

}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值