UVa 11178 Morley's Theorem(几何)

最新推荐文章于 2020-11-12 15:01:37 发布

小爷永远不死

最新推荐文章于 2020-11-12 15:01:37 发布

阅读量647

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/fobdddf/article/details/24200251

数据结构与算法专栏收录该内容

338 篇文章

订阅专栏

本文介绍了一个基于 Morley's Theorem 的几何问题求解程序。通过使用 C++ 实现，文章提供了一种计算三角形特定点位置的方法。利用向量运算、旋转和交点计算等技巧，实现了三角形内角三等分线相交点的精确计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：UVa 11178 Morley's Theorem

几何。

完全是按照白书上写的，模版总结的真好。

#include <iostream>
#include <cmath>
#include <cstdio>

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

typedef Point Vector;

Vector operator + (const Vector& A, const Vector& B) { return Vector(A.x+B.x, A.y+B.y); }
Vector operator - (const Point& A, const Point& B) { return Vector(A.x-B.x, A.y-B.y); }
Vector operator * (const Vector& A, double p) { return Vector(A.x*p, A.y*p); }
double Dot(const Vector& A, const Vector& B) { return A.x*B.x + A.y*B.y; }
double Length(const Vector& A) { return sqrt(Dot(A, A)); }
double Angle(const Vector& A, const Vector& B) { return acos(Dot(A, B) / Length(A) / Length(B)); }
double Cross(const Vector& A, const Vector& B) { return A.x*B.y - A.y*B.x; }

Point GetLineIntersection(const Point& P, const Point& v, const Point& Q, const Point& w)
{
	Vector u = P-Q;
	double t = Cross(w, u) / Cross(v, w);
	return P+v*t;
}

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

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

Point getD(Point A, Point B, Point C)
{
	Vector v1 = C-B;
	double a1 = Angle(A-B, v1);
	v1 = Rotate(v1, a1/3);

	Vector v2 = B-C;
	double a2 = Angle(A-C, v2);
	v2 = Rotate(v2, -a2/3);

	return GetLineIntersection(B, v1, C, v2);
}

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