![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何??
GC_shk
这个作者很懒,什么都没留下…
展开
-
2020牛客暑期多校训练营(第三场) C Operation Love
2020牛客暑期多校训练营(第三场) C Operation Love题面C Operation Love给出20个点表示一个手掌,要判断是左手还是右手。解决方法如图所示,最底下那条边长度为9,且其他所有边都在其一侧,遍历每个点对,判断长度为9的边其他点是否在同一侧,这里可以用叉积解决。找到底边后,通过左右两点坐标做垂线,找到左右两边的长度。然后课可以根据叉积的正负,两边的长度和对应直线的位置(ax+c的c)来判断左右手。ac代码#include<bits/stdc++.h>#原创 2020-07-22 08:53:09 · 108 阅读 · 0 评论 -
poj 1755 Triathlon 半平面交判断不等式是否有解
题意:n人参加铁人三项,已知每个人三段各自的速度ui,vi,wi,可以改变3段比赛的路程判断每个人是否能最先到达终点。题解:半平面交可以判断不等式方程组是否有解。首先构造方程组,设三段路程分别为s1,s2.对于第i个人,他所用时间 ti= s1/u1 + s2/vi+ s3/wi。所以对于第j个人,若要赢,则 s1( 1/uj - 1/ui ) + s2( 1/vj - 1/ui ) + s3...原创 2019-08-08 22:51:11 · 368 阅读 · 0 评论 -
计算几何——叉积
计算几何——叉积叉积是计算几何的基础,首先我们要知道点,和线的表达。struct point{ double x,y;};//点struct line{ point a,b;};//线struct Vector{ point a,b;叉积和点乘点乘可用于计算两个角的夹角的cos值。叉积1、计算三角形面积2、计算多边形面积3、极角排序链接:...原创 2019-09-25 14:53:51 · 825 阅读 · 0 评论 -
计算几何——极角排序
极角排序极角所谓极角,指的就是以x轴正半轴为始边,建立极坐标,逆时针转过的角,这个角的范围是[0,2π]。用途1、计算凸包链接:2、一些奇奇怪怪的路径题只能向左转,只能向右转就可以先极角排序找出最近的拐点。比如:...原创 2019-09-26 11:05:16 · 1276 阅读 · 0 评论