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