2017 年 4月 24 日随笔档案 - s1124yy

2017年4月24日

摘要： Airport 【题目链接】 " Airport " 【题目类型】凸包 &题解：蓝书274页,要想到解析几何来降低复杂度,还用到点到直线的距离公式,之后向想到预处理x,y坐标之和,就可以O(1)查到距离,还是很厉害的. 但我还是不知道为什么最后输出ans要除n?希望大佬看见可以评论告诉我一下. 阅读全文

posted @ 2017-04-24 23:43 s1124yy 阅读(154) 评论(0) 推荐(0)

UVA 10652 Board Wrapping(凸包)

摘要： Wrapping 【题目链接】 " Wrapping " 【题目类型】凸包 &题解：蓝书凸包入门模板题【时间复杂度】$O(nlogn)$ &代码：阅读全文

posted @ 2017-04-24 01:33 s1124yy 阅读(230) 评论(0) 推荐(0)