题意 "PDF" 分析 就按题意模拟即可，注意到对称性，只需要知道如何求其中一个。 注意A、B、C按逆时针排列，利用这个性质可以避免旋转时分类讨论。 时间复杂度$O(T)$ 代码 cpp include include include include include include include ...
分类：
其他好文 时间：
2018-12-15 23:18:00
阅读次数：
191
Uva11178: 题目大意：根据Morley定理我们可以知道，任意三角形的三个角的三等分点将交出一个等边三角形，那么现在给出三角形三个顶点A、B、C，请你计算D、E、F. 分析：大部分几何的题目数理分析上都比较简单，但是实现起来是较为繁琐的。这道问题其实就是进行三次直线交点的计算，而在每一次计算过 ...
分类：
其他好文 时间：
2016-08-01 10:43:17
阅读次数：
181
题目链接 题意：给出A，B, C点坐标求D,E,F坐标，其中每个角都被均等分成三份 求出 ABC的角a, 由 BC 逆时针旋转 a/3 得到BD,然后 求出 ACB 的角a2, 然后 由 BC顺时针 旋转 a2 / 3得到 DC,然后就交点 1 #include <iostream> 2 #incl ...
分类：
其他好文 时间：
2016-04-20 18:07:30
阅读次数：
155
题意：Morley定理，求D、E、F的坐标
思路：没什么算法，就是几何的应用。注意旋转角就好了。
转载请注明出处：寻找&星空の孩子
题目链接：UVA11178
#include
#include
#define PI acos(-1.0)
using namespace std;
struct Point
{
double x,y;
Point(double...
分类：
其他好文 时间：
2015-04-18 08:48:29
阅读次数：
125
题意：Morley定理，求D、E、F的坐标 思路：没什么算法，就是几何的应用。注意旋转角就好了。转载请注明出处：寻找&星空の孩子题目链接：UVA11178 1 #include 2 #include 3 #define PI acos(-1.0) 4 using namespace std; 5 ....
分类：
其他好文 时间：
2015-04-17 23:37:51
阅读次数：
181
