2017 年 9月 26 日随笔档案 - Drenight

摘要：稳定的凸包满足：在加新点使凸包扩大时，新凸包无法包含原来的所有顶点换句话说，一个稳定的凸包的每一条边上都有至少三个顶点题目数据比较水，没有所有点共线的特判（非稳定），我也就懒得写了//#include ... 阅读全文

posted @ 2017-09-26 20:32 Drenight 阅读(121) 评论(0) 推荐(0)

摘要： Andrew似乎是Graham的上位替代？反正15行的代码长度还是很有保存价值的//#include //#pragma comment(linker, "/STACK:1024000000,10240... 阅读全文

posted @ 2017-09-26 02:41 Drenight 阅读(178) 评论(0) 推荐(0)

摘要： atan2的精度损失有点蛋疼。。还是用叉积吧，不过要注意共射线的情况，像(1,1),(2,2)这种的bool ji_jiao(Point a,Point b){ Point origin; origin.... 阅读全文

posted @ 2017-09-26 01:17 Drenight 阅读(267) 评论(0) 推荐(0)