UVA - 11178 Morley's Theorem(几何,蓝书)

转载 2018年04月14日 22:43:47
#include<cstdio>
#include<cmath>
using namespace std;

struct Point {
	double x, y;
	Point (double x=0, double y=0):x(x), y(y){}
};

typedef Point Vector;

Vector operator + (Vector A, Vector B){ return Vector(A.x+B.x, A.y+B.y); }
Vector operator - (Point A, Point B){ return Vector(A.x-B.x, A.y-B.y); }
Vector operator * (Vector A, double p){ return Vector(A.x*p, A.y*p); }
Vector operator / (Vector A, double p){ return Vector(A.x/p, A.y/p); }

Point read_point(){
	Point p;
	scanf("%lf%lf", &p.x, &p.y);
	return p;
}

double Dot(Vector A, Vector B){return A.x*B.x+A.y*B.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));
}

Vector Rotate(Vector A, double rad){
	return Vector(A.x*cos(rad)-A.y*sin(rad), A.x*sin(rad)+A.y*cos(rad));
}

double Cross(Vector v1, Vector v2){
	return v1.x*v2.y-v1.y*v2.x;
}

Point GetLineIntersection(Point A, Vector v1, Point B, Vector v2){
	Vector v3=A-B;
	double t=Cross(v2, v3)/Cross(v1, v2);
	return A+v1*t;
}

Point getP(Point A, Point B, Point C){
	Vector v1=B-A;
	double a1=Angle(v1, C-A);
	v1=Rotate(v1, a1/3);
	
	Vector v2=A-B;
	double a2=Angle(v2, C-B);
	v2=Rotate(v2, -a2/3);
	
	return GetLineIntersection(A, v1, B, v2);
	
}

int main(){
	int T;
	scanf("%d", &T);
	
	while(T--){
		Point A, B, C, D, E, F;
		A=read_point();
		B=read_point();
		C=read_point();
		
		D=getP(B, C, A);
		E=getP(C, A, B);
		F=getP(A, B, C);
		printf("%.6lf %.6lf %.6lf %.6lf %.6lf %.6lf\n", D.x, D.y, E.x, E.y, F.x, F.y);
	}		
	
	return 0;
}

UVA 11178 - Morley's Theorem 向量

Morley定理是这样定义的,做三角形ABC每个内角的三等分线,相交成三角形DEF,则DEF是等边三角形。如图,你的任务是根据A,B,C三个点的位置确定D、E、F的位置。...
  • murmured
  • murmured
  • 2014-02-02 21:50:22
  • 1299

Morley’s Theorem(几何+UVA11178)

题意:Morley定理,求D、E、F的坐标 思路:没什么算法,就是几何的应用。注意旋转角就好了。 转载请注明出处:寻找&星空の孩子  题目链接:UVA11178     #include ...
  • u010579068
  • u010579068
  • 2015-04-17 23:16:55
  • 576

11178 - Morley's Theorem【几何】

不涉及什么算法,只是简单的套用模板进行计算。 如果一个向量进行逆时针旋转,那么可以使用定义的函数 Rotate(v,rad)进行计算。 但是如果进行顺时针旋转,那么需要将rad改为-rad,也就是...
  • u013451221
  • u013451221
  • 2014-08-29 19:15:57
  • 578

UVa 11178 Morley's Theorem(几何)

题目链接:UVa 11178 Morley's Theorem 几何。 完全是按照白书上写的,mo
  • fobdddf
  • fobdddf
  • 2014-04-20 22:05:14
  • 456

UVA - 11178 Morley's Theorem //几何初探

Morley’s Theorem Input: Standard Input Output: Standard Output  Morley’s theorem states that that...
  • Ash_Zheng
  • Ash_Zheng
  • 2014-09-25 16:53:05
  • 533

【UVA11178】Morley's Theorem——Morley 定理

Morleys theorem states that that the lines trisecting the angles of an arbitrary plane triangle me...
  • huayunhualuo
  • huayunhualuo
  • 2016-04-08 10:43:02
  • 318

UVA 11178 Morley's Theorem

Morley定理是这样的,作三角形ABC每个内角的三等分线,相交成三角形DEF,则DEF是等边三角形。 你的任务是根据A,B,C 3个点的位置确定D,E,F 3个点的位置。      #...
  • yangkunpengD
  • yangkunpengD
  • 2016-05-16 16:33:21
  • 243

UVA 11178 Morley's Theorem .

题目地址:https://vjudge.net/problem/UVA-11178 模板题 #include #include #include #include #include us...
  • qq_34446253
  • qq_34446253
  • 2017-01-03 20:36:08
  • 91

UVa 11178 Morley's Theorem

还是第一次这么认真全神贯注的手打模板,真心费精神。 #include #include #include #include #include #include using namespa...
  • JalexDooo
  • JalexDooo
  • 2016-07-25 20:54:51
  • 152

【UVA 11178】 Morley's Theorem

Morley’s theorem states that that the lines trisecting the angles of an arbitrary plane triangle mee...
  • u012274244
  • u012274244
  • 2013-12-29 18:00:30
  • 580
收藏助手
不良信息举报
您举报文章:UVA - 11178 Morley's Theorem(几何,蓝书)
举报原因:
原因补充:

(最多只允许输入30个字)