几何问题
bllsll
巴拉拉,起飞。
展开
-
Morley's Theorem UVA - 11178
向量函数板 题意:给你一个三角形的三个点abc,求他们的三等分点的交点#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <cmath>#include <vector>using namespace std;const int N = 13;const int M=原创 2017-07-24 15:53:49 · 218 阅读 · 0 评论 -
Problem 2273 Triangles 判断两个三角形的相对位置(相交/包含/远离)
两个三角形是不是相交的:先是看三角形的线段是否相交(不含端点),然后看三角形的端点是不是在另外一个三角形的边上(边不含端点),最后看端点是不是相等的。满足其中一点即为相交两个三角形是不是包含的:看点在不在三角形内两个三角形是不是远离的:其他#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#inclu原创 2017-07-24 18:24:39 · 1380 阅读 · 0 评论