uva-11178 Morley's Theorem

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <complex>
using namespace std;
//#define  e 2.718281828459

typedef complex<double> point;
typedef point Vector;
double Dot(Vector a,Vector b){return real(conj(a)*b);}
double Cross(Vector a,Vector b){return imag(conj(a)*b); }
Vector Rotate(Vector a,double rad){ return a*exp(point(0,rad));}


point read_point(){
double x,y;
scanf("%lf %lf",&x,&y);
return point(x,y);
}

double length(Vector A){
return sqrt(Dot(A,A));
}

double angle(Vector A,Vector B){
return acos(Dot(A,B)/length(A)/length(B));
}

point GetLineIntersection(point a,Vector v,point b,Vector w){
Vector u=a-b;
double t=Cross(w,u)/Cross(v,w);
return a+v*t;
}

point cal_(point& a,point& b,point& c){
Vector u=c-b;
double rad=angle(a-b,u);
Vector u_=Rotate(u,rad/3);

Vector v=b-c;
double rad2=angle(a-c,v);
Vector v_=Rotate(v,-rad2/3);

return GetLineIntersection(b,u_,c,v_);
}
int main()
{
//    cout<<angle(point(0,8),point(6,0));
  point a,b,c,d,e,f;
  int T;
  scanf("%d",&T);
  while(T--){
  a=read_point();
  b=read_point();
  c=read_point();
  d=cal_(a,b,c);
  e=cal_(b,c,a);
  f=cal_(c,a,b);

  printf("%.6lf %.6lf %.6lf %.6lf %.6lf %.6lf\n",real(d),imag(d),real(e),imag(e),real(f),imag(f));
  }
return 0;
}


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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值