文章版权由作者李晓晖和博客园共有，若转载请于明显处标明出处：http://www.cnblogs.com/naaoveGIS/ 1. 背景 任意多边形内部一定有一个最大圆，但是如果我们将条件设定为“任意多边形”、“最大圆”，该算法将十分复杂。比如获取多边形内任意点进行膨胀、通过碰撞检测来进行判定，算 ...
分类：
编程语言 时间：
2017-07-21 15:57:44
阅读次数：
187
嗯,这是一个很屌的东西。可以把他想象成数学中的线性规划问题，然后自然而然得想到就可以求最优解啦。 如何求解半平面交？？？？？ 做法一:暴力枚举点，用该点切割现有的凸多边形，这样的复杂度是O(n^2) 做法二:神奇的分治O(nlogn),然而我并不会。。。。 做法三:参见2006年朱泽园大神发明的排序 ...
分类：
其他好文 时间：
2017-07-16 23:27:11
阅读次数：
232
CodeForces 801D 题意：n个点的凸多边形，如果每个点都可在半径为 r的范围内移动，要保证仍为多边形，问 r最大为多少。 tags：水题，练练手 ...
分类：
其他好文 时间：
2017-07-16 19:22:59
阅读次数：
113
2017-07-15 22:29:06 writer:pprp 评价,用到了叉乘，很麻烦，C++构造知识必须扎实 题目如下： 我们用逆时针方向的顶点序列来表示，我们很想了解这块地的基本情况，现在请你编程判断HDU的用地是凸多边形还是凹多边形呢？ Input输入包含多组测试数据，每组数据占2行，首先一 ...
分类：
其他好文 时间：
2017-07-16 00:00:27
阅读次数：
267
Description 给定一个n个点的严格凸多边形（各个内角<180°），现在要切出两个非退化三角形（三点不共线），要求两个三角形顶点必须是凸多边形的顶点，且三角形不可相交（但是点或边可以重合）。求两个三角形面积之差的最大值。 给定一个n个点的严格凸多边形（各个内角<180°），现在要切出两个非退 ...
分类：
其他好文 时间：
2017-07-07 00:57:52
阅读次数：
313
题目：WallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 119 Accepted Submission(s): 47 Problem Des ...
分类：
其他好文 时间：
2017-06-13 10:11:16
阅读次数：
269
题目链接： http://poj.org/problem?id=2398 题目描述： Toy Storage Description Mom and dad have a problem: their child, Reza, never puts his toys away when he is ...
分类：
其他好文 时间：
2017-06-11 19:19:39
阅读次数：
242
题目：WallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 119 Accepted Submission(s): 47 Problem Des ...
分类：
其他好文 时间：
2017-06-06 10:40:58
阅读次数：
220
描述 这是一枚平凡的骰子。它是一个均质凸多面体，表面有n个端点，有f个面，每一面是一个凸多边形，且任意两面不共面。将这枚骰子抛向空中，骰子落地的时候不会发生二次弹跳（这是一种非常理想的情况）。你希望知道最终每一面着地的概率。 每一面着地的概率可以用如下的方法计算：我们假设O为骰子的重心，并以O为球心 ...
分类：
其他好文 时间：
2017-05-14 20:32:08
阅读次数：
326
OpenGL研究3.0 多边形区域填充 DionysosLai(906391500@qq.com)2014-06-22 所谓多边形区域填充。就是将多边形内部区域，所有已相同色块填充。注意：这里讨论的多边形是简单多边形（即不考虑诸如五角星这样的相交多边形）。简单多边形，分为凹多边形和凸多边形。 多边形 ...
分类：
其他好文 时间：
2017-05-08 10:01:42
阅读次数：
298
