题目：传送门 题意：有 n 个测试样例，每个样例，输入四个点，前两个点代表一条线段，后两个点代表正方形的两个对角端点。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include < ...
分类：
其他好文 时间：
2020-02-29 00:51:23
阅读次数：
47
相关概念 凸多边形：当一个简单多边形及其内部构成一个闭凸集时，则称该简单多边形为一个凸多边形。即凸多边形边界上或内部的任意两点所连成的直线段上所有点均在凸多边形的内部或边界上。通常，用多边形顶点的逆时针序列表示凸多边形，即表示具有 n 条边， 的凸多边形。其中，约定 。 弦：若 与 是多边形上不相邻 ...
分类：
其他好文 时间：
2019-11-26 13:09:18
阅读次数：
57
dtIntersectSegmentPoly2D(startPos, endPos, verts, nv, tmin, tmax, segMin, segMax): http://geomalgorithms.com/vector_products.html perp product也就是 2D外积 ...
分类：
其他好文 时间：
2018-04-24 17:32:08
阅读次数：
195
第八届福建省大学生程序设计竞赛-重现赛 B 计算几何 题意：问两个三角形是相交、包含还是相离。 tags：套板子。。求出相交的面积，再判断一下 /* 多边形相交面积模板 */ #define maxn 510 const double eps=1E-8; int sig(double d){ ret ...
分类：
其他好文 时间：
2017-07-24 00:19:45
阅读次数：
363
题意不难理解，给出多个多边形，输出多边形间的相交情况（嵌套不算相交），思路也很容易想到。枚举每一个图形再枚举每一条边 恶心在输入输出，不过还好有sscanf()，不懂可以查看cplusplus网站 根据正方形对角的两顶点求另外两个顶点公式： x2 = (x1+x3-y3+y1)/2; y2 = (x ...
分类：
其他好文 时间：
2017-07-22 21:03:17
阅读次数：
168
问圆和多边形相交，什么时候比例可以是一个定值。 二分加模板，可就是过不了。。。伤心。。。帖一发新模板，意思都一样，真是纠结了。 http://tokers.cn/2015/10/08/lightoj1358-fukushima-nuclear-blast%e4%ba%8c%e5%88%86%e5%9 ...
分类：
其他好文 时间：
2016-09-13 13:09:48
阅读次数：
188
恩..接着就是Cyrus-Beck算法。这个算法比之前的Cohen-Sutherland算法厉害，处理任意凸多边形对线段的裁剪。自然，这个算法也比Cohen-Sutherland算法复杂不少。 首先，是线段与多边形相交的情况： 我们把定义向量c = (C - A)，而线段AC是射线A + ct的一部 ...
分类：
编程语言 时间：
2016-08-15 22:23:24
阅读次数：
903
题意：直线是否与矩形（多边形）相交。 坑点：1、给定的矩形的点只是对角线的点，并没有规定是哪一对。 2、矩形：不仅仅与四边相交，里面的面积也算。 3、我竟然把输出搞错，wa无数次。 /************************************************ Author :D... ...
分类：
其他好文 时间：
2016-08-13 11:17:57
阅读次数：
169
Problem Description
小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手，他想知道他是否能获胜。
注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说，盘子内的点不能在多边形外或者别的盘子内。
...
分类：
其他好文 时间：
2016-05-12 19:56:06
阅读次数：
185
