摘要： 题目：传送门 题意：在一个凸多边形的卧室里，你要放两个半径都为 r 的圆形地毯，不能折叠，不能弯曲，可以相交，现在问你两个圆怎么放可以使得覆盖的总面积最大。输出两个圆心，有多种方案输出任意一种即可。 思路： 我们可以将多边形的每条边向里缩进 r 长度，得到一个新的多变形，再用半平面交求这个新的多边形 阅读全文

摘要： 题目：传送门 题意：有一个多边形的岛，岛的四周都是海，问你岛上的点到离它最近的海的距离最大是多少。 思路： 这题实际上就是求多边形的核的最大内切圆半径。 求多边形内核用半平面交即可，关键是求最大内切圆半径。 可以让多边形的每条边向里缩进 x 个单位得到新的多边形，判断其是否存在内核。 可以二分这个 阅读全文

摘要： 题目：传送门 题意：给你一个 n 个节点的多边形，问你是否至少存在一个点，使得在这个点可以看见多边形的边界上的所有点。 思路： 这题本质上就是求半平面交。 关于半平面交的讲解可以看这个博客：戳 #include <iostream> #include <stdio.h> #include <stri 阅读全文