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