随笔分类 -  计算几何

HDU 5365（计算几何）
摘要：RunTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 101Accepted Submission(s): 43Problem Descriptio... 阅读全文
posted @ 2015-08-08 23:24 闪光阳 阅读(282) 评论(0) 推荐(0)
hihocoder 举行判断（计算几何）
摘要：判断是否为矩形，必须满足相异的4个点，存在4条边（不重合），边的向量只有两个，且两向量垂直；满足这些条件就可以了小知识点： 两个向量垂直（x1,y1）,(x2,y2) x1 * x2 + y1 * y2 == 0; 两个向量平行（x1,y2）,(x2,y2) x1 * y2 - x2 * y2... 阅读全文
posted @ 2015-02-25 16:57 闪光阳 阅读(170) 评论(0) 推荐(0)
uva 1606 (计算几何)
摘要：这是我人生中的第一个计算几何题，好好收藏一下。1、当一个点关于远点对称之后，除了两点之间的连线外，其他的任何直线都会讲两点分成两个部分2、极角排序3、线的旋转4、叉积求 sin#include #include #include #include using namespace std;class ... 阅读全文
posted @ 2015-02-09 10:29 闪光阳 阅读(489) 评论(0) 推荐(0)