一个直线把平面分成两部分，就是两个半平面 处理这两个平面的交的信息，就是半平面交 推荐： 计算几何之半平面交算法模板及应用 bzoj 2618 半平面交模板+学习笔记 【总结】半平面交 可以用于求任意多边形交，任意多边形内核。 （内核：如果多边形中存在一个区域 ...

更好的阅读体验 定义： 半平面： 顾名思义，就是平面的一半。一条直线会把平面分成两部分，就是两个半平面。对于半平面，我们可以用直线方程式如：\(ax + by >= c\) 表示，更常用的是用直线表示。 半平面交： 顾名思义，就是多个半平面求交集。其结果可能是一个 ...

题目大意 给你n个凸多边形，求多边形的交的面积 分析 题意\(=\)给你一堆边，让你求半平面交的面积 做法 半平面交模板 1.定义半平面为向量的左侧 2.将所有向量的起点放到一个中心,以中心参照进行逆时针极角排序 但是直接按叉积排序会转圈圈 于是我们从\(x\)轴负半轴开始逆时针旋转 ...

关于求多边形内核的算法 什么是多边形的内核？ 它是平面简单多边形的核是该多边形内部的一个点集，该点集中任意一点与多边形边界上一点的连线都处于这个多边形内部。就是一个在一个房子里面放一个摄像 头，能将所有的地方监视到的放摄像头的地点的集合即为多边形的核。 如上图 ...

K（看）M（毛）P（片）算法最常用在字符串匹配。给定一个长的字符串（target string）和一个短的字符串（pattern string）,要求判断pattern string是否是target string的子串，如果是，则返回子串的首个字符的下标；如果否，则返回-1。 解决这个问题最常 ...

某天无聊，脑子里突然蹦出一个小问题： 给定一个矩形平面，有\(n\)个相同功率的通信基站，请在平面上求出信号最弱的位置 或者说，有\(n\)个点，找出一个位置，使其离这些点中最近的点最远 是不是一个很简单的小问题呢 引入Voronoi图，定义法 对于平面上每个位置，都能找到离其距离最近 ...

说明 RSA算法是当今使用最广泛，安全度最高的加密算法。 • RSA算法的安全性理论基础 [引]根据百科介绍，对极大整数做因数分解的难度决定了RSA算法的可靠性。换言之，对一极大整数做因数分解愈困难，RSA算法愈可靠。假如有人找到一种快速因数分解的算法的话，那么用RSA加密的信息的可靠性 ...

这是一类问题，首先由直线划分区域到折线划分区域，再延伸到封闭图形划分区域，最后在推广为平面划分空间的问题。 一、n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。当有n-1条直线时 ...