11178专题

uva 11178 计算集合模板题

题意: 求三角形行三个角三等分点射线交出的内三角形坐标。 代码: #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#include <vector>#include <

uva 11178 Morley's Theorem

题意: Morley定理:作三角形ABC每个内角的三等分线,相交成三角形DEF,则DEF是等边三角形。 你的任务是根据A、B、C3个点的位置确定D、E、F3个点的位置。 分析: 根据三点的坐标,我们可以确定每条三等分线的直线方程P = P0+tv,P0是直线上一点,v是方向向量,t为参数。两两求交点即可得到D、E、F的坐标,求交点的代码参考了刘汝佳的大白书,对于方程是怎么得到的不理解

UVA 11178 - Morley's Theorem(计算几何)

这是一道基础的计算几何,基本自己推推就能推出来了,基本思路就是根据3点,求出角度,就可以知道要旋转的角度,然后求出两个旋转后的向量求交点输出即可 代码: #include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;struct Point {double x,