摘要： 题目链接题意 ： 给你一个多边形，问你里边能够盛的下的最大的圆的半径是多少。思路 ：先二分半径r，半平面交向内推进r。模板题 1 #include 2 #include 3 #include 4 #include 5 const double eps = 1e-10 ; 6 ... 阅读全文

摘要： 题目链接题意 ： 求一个多边形的核的面积。思路 ： 半平面交求多边形的核，然后在求面积即可。#include #include #include #include using namespace std ;struct node{ double x; double y ;} p[1510... 阅读全文

摘要： 题目链接题意 ： 给你一个多边形，问你该多边形中是否存在一个点使得该点与该多边形任意一点的连线都在多边形之内。思路 ： 与3335一样，不过要注意方向变化一下。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace ... 阅读全文

摘要： 题目链接题意 ： 给你一个多边形，问你在多边形内部是否存在这样的点，使得这个点能够看到任何在多边形边界上的点。思路 ： 半平面交求多边形内核。半平面交资料关于求多边形内核的算法什么是多边形的内核？它是平面简单多边形的核是该多边形内部的一个点集，该点集中任意一点与多边形边界上一点的连线都处于这个多边形... 阅读全文