题解：
模板，利用Cross叉积表示的是有向面积，同样可以求凹多边形的面积。
代码：
总时间耗费: 5ms
总内存耗费: 256 kB#include
#include
#include
#include
using namespace std;const int maxn = 100 10;
int n;struct...
分类：
其他好文 时间：
2015-02-07 17:33:49
阅读次数：
139
UVA - 11178
Morley's Theorem
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem D
Morley’s Theorem
Input: Standard...
分类：
其他好文 时间：
2015-02-07 17:30:49
阅读次数：
95
poj 3968 (bzoj 2642) 二分+半平面交，每次不用排序，这是几个算几版综合。#include#include#include#include#include#include#includeusing namespace std;#define MAXN 100000namespac....
分类：
其他好文 时间：
2015-02-06 20:27:43
阅读次数：
213
Segment set
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3599 Accepted Submission(s): 1346
Problem Description
A segment and all ...
分类：
其他好文 时间：
2015-02-03 23:08:15
阅读次数：
260
#1040 : 矩形判断
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。
输入
输入第一行是一个整数T(1
每组数据包含4行，每行包含4个整数x1, y1, x2, y2 (0
输出
每组数据输出一行YES或者NO，表示输入的4条线...
分类：
其他好文 时间：
2015-02-03 15:11:03
阅读次数：
163
贾老师不知道是怎么道听途说地了解到并到处宣扬我做了50道+ 的计算几何题，，明明一道都没有做过的我表示非常无奈，，但是为了不让贾老师收 flag， 我决定要做50道计算几何以示尊敬。【bzoj1007】[HNOI2008]水平可见直线显而易见， 我们最后看见的一定是一个下凸壳， 所以类似凸包那样求一...
分类：
其他好文 时间：
2015-02-02 21:13:51
阅读次数：
199
问题 H: Planar map时间限制:1 Sec内存限制:128 MB提交:24解决:22[提交][状态][讨论版]题目描述Tigherhasworkforalongtimeinafamouscompany.Onedaysheisgivenaplanarmap(lookatthefollowin...
分类：
其他好文 时间：
2015-01-31 17:52:59
阅读次数：
172
（1）基础理论课（≥5学分） ? ?组合数学 （60240013） 3学分 （考试） ? ?算法与算法复杂性理论 （70240193） 3学分 （考试） ? ?计算几何 （70240183） 3学分 （考试） ? ?基础泛函分析 （60420144） ...
分类：
其他好文 时间：
2015-01-30 00:10:45
阅读次数：
251
刷计算几何的时候在lrj模板里发现了奇怪的东西：（大白书P256）typedef complex Point;complex表示的是复数类型根据MSDN，complex类型的定义是这样的：template class complex {public: complex( double...
分类：
其他好文 时间：
2015-01-29 17:23:06
阅读次数：
199
