摘要：
题目链接：https://vjudge.net/problem/POJ-3348 题意：转换题意后即是求凸包的面积。 思路： 套模板，求凸包面积即转换为多个三角形面积之和，用叉积求,然后除2，因为本题除50，所以最后除100。 AC code： #include<cstdio> #include<c 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1228 题意：我是真的没看懂题意QAQ。。。搜了才知道。题目给了n个点，问这n个点确定的凸包是否能通过添加点来变成一个新的凸包。也就是这个凸包是否稳定，稳定输出YES，否则输出NO。 思路： 首先给出结论，一个凸包稳定当且仅当 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1873 题意：n个点(2<=n<=15)，给出n个点的坐标(x,y)、价值v、做篱笆时的长度l，求选择哪些点来做篱笆围住另一些点，使得选出的这些点的价值和最小，如果价值和相等要求个数最小。 思路： 看来这是WF的签到题吧。数据 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-2007 题意：乱序给出凸包的所有顶点，按极角序输出顶点。 思路：按极角排序一次即可。 AC code： #include<cstdio> #include<cstring> #include<algorithm> #inclu 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1113 题意：简化下题意即求凸包的周长+2×PI×r。 思路：用graham求凸包，模板是kuangbin的，算法复杂度O(nlogn)。 AC code： #include<cstdio> #include<cstring> 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-2074 题意：给定L1（Housing Line），L2（properity line），和一些L[i]（obstructions line），求L2最长连续区间，使得在该区间能够完整地看见L1（视线不被L[i]遮挡）。 思路 阅读全文