计算几何
文章平均质量分 83
你就是根号四
烟台大学菜鸟学生
中国科学院大学什么都研究不出的研究生
展开
-
Scrambled Polygon (极角排序)
Language: DefaultScrambled PolygonTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7629 Accepted: 3630DescriptionA closed polygon is a figure bou原创 2016-09-22 19:55:38 · 580 阅读 · 0 评论 -
Beauty Contest(poj 2187)
Beauty ContestTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 35352Accepted: 10943DescriptionBessie, Farmer John's prize cow,原创 2016-09-26 19:00:37 · 452 阅读 · 0 评论 -
Grandpa's Estate (稳定凸包)
题意:一个老头得到了一个破旧的农场,农场由大铁钉和绳子围成,给出当前的钉子的坐标,是否能确定农场的规模就是一个稳定的凸包问题,结论:要想让一个凸包稳定,当且仅当凸包上任意一条边有3个以上的木桩(包括端点)首先建立起凸包,依次枚举凸包上两定点之间是否有其他的点在这条线上(关键为叉积的运用)#include#includeusing namespace std;#includ原创 2016-09-27 11:00:25 · 467 阅读 · 0 评论