摘要：
题目链接：https://vjudge.net/problem/POJ-3525 题意：求半平面交内的最大圆半径。 思路：二分半径，每次让所有的边推进mid，然后再跑半平面交，看是否有解，然后再不断更新即可。然后就只剩下考虑如何将每条边推进R了。 可以把直线表示成Ax + By + C = 0后，把 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-3130 题意：给你一个多边形，问多边形内是否存在一点，使得多边形上所有点都可以看到这个点。 思路：求多边形的核是否存在，用半平面交求，如果最后的边大于等于3条，那多边形的核存在。 #include<algorithm> #in 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-3348 题意：每阳一头牛就要50平方米的空间，给你n个点，要你围个牧场，看最多可以养多少条牛。 思路：先根据点求出凸包，再求凸包的面积即可。 #include<bits/stdc++.h> #include<cstdio> # 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-1228 题意：给你一堆点，这堆点本来就是某个凸包上的部分点，问你这堆点是否能确定唯一的凸包，这种凸包叫做稳定凸包。 稳定凸包的含义：当凸包上存在一条边上的点只有端点两个点的时候，这个凸包不是稳定的，因为它可以在这条边外再引入一 阅读全文