计算几何
文章平均质量分 70
Myriad_Dreamin
这个作者很懒,什么都没留下…
展开
-
南阳理工学院OJ - 0003 - 多边形重心问题
题目要求我们给出按顺序给出的N点组成的多边形的面积和重心横纵坐标的和,考查计算几何。 我们有任意N边形的有向面积计算公式: S′=∑i=1n−1(xi−x0)(yi+1−y0)−(yi−y0)(xi+1−x0)2S'=\sum_{i=1}^{n-1}\frac{(x_i-x_0)(y_{i+1}-y_0)-(y_i-y_0)(x_{i+1}-x_0)}{2} 记按顺序排列的连续两点与选取某一点原创 2017-12-22 23:12:58 · 426 阅读 · 0 评论 -
2018 BUPT Winter Training #6 Div.2
A - Intersecting Linesrt,求相交直线。#include <iostream>#include <cstdlib>#include <cmath>#include <iomanip>#define FF(_i,_l,_r) for(int _i=_l;_i<=(_r);_i++)using namespa...原创 2018-03-07 22:52:27 · 211 阅读 · 0 评论 -
Codeforces #488div.2 - 994C - Two Squares(计算几何入门)
第一个也是很简单就容易判断的是:两个线段一旦相交就一定是YES 然后就是判断不相交但是也是YES的情况了,我们可以这样思考: 依照题意,正方形的点是按时钟顺序给出的,那么在正方形中的点就一定会被头尾依次相连的四个边向量lturn测试给出相同的正负值,所以如果16次测试为相同符号,其中一个正方形就一定在另一个正方形中间。#include &lt;cstdio&gt;#include &lt...原创 2018-06-17 03:13:30 · 642 阅读 · 0 评论