随笔分类 - 计算几何
摘要:题意:求问多边形的核(能够看到所有点的点)是否存在。
阅读全文
摘要:题目大意:一个坐标系,从原点开始走,然后1-4分别代表,向右下走,向右走,向右上走,向下走,5代表回到原点,6-9代表,向上走,向左下走,向左走,向左上走。给出一串包含1-9的字符串,问你这些点所围成的面积。
阅读全文
摘要:题意:就是给了m个点,落在n+1个区域中,问各个区域有多少个点。
阅读全文
摘要:首先考虑覆盖三个点的情况,有两种情况: ①:三个点都在圆上,则该圆是三角形的外接圆 ②:两个点在圆上,第三个点在圆内,且在圆上的两个点之间的线段一定是直径 如果是多个圆,就不停地迭代。 有一点重要的是外接圆的求法,盗图说明: 网上还有一种求外接圆的方法,然而并没有看懂:
阅读全文
摘要:题意:给n个点的坐标,求距离最近的一对点之间距离的一半。第一行是一个数n表示有n个点,接下来n行是n个点的x坐标和y坐标。实数。
阅读全文