计算几何
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
凸包板子
凸包板子不需要体面的简单板子 给出平面上n个点,求凸包周长采用Graham算法,用极角排序的思路来做,选取一个一定在凸包上的点,然后以这个点为原点进行计较排序,就插入节点的时候直接查看是否构成非法(违背凸包的凸),然后弹出不合法状态,就构建好凸包需要注意一下,这个图报一定是三个点及以上才会合法#include<bits/stdc++.h>using name...原创 2018-06-15 16:51:19 · 328 阅读 · 0 评论 -
【转载】计算几何题目集锦
其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板必须高度可靠。 3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板...转载 2018-07-04 18:04:44 · 2207 阅读 · 0 评论 -
二维计算几何学习和理解(1)
二维计算几何学习和理解(1)向量定义:向量:向量表示的是位移,用AB→AB→\vec{AB}表示A到B的位移,在计算机中通常用一个有序数对v=(x,y)v=(x,y)v=(x,y)来表示模:向量的模的含义是向量的长度,表示为|v|=x2+y2−−−−−−√|v|=x2+y2|v|=\sqrt{x^2+y^2}极角:向量的极角含义是向量vvv绕x正半轴旋转的角度,通常用at...原创 2018-08-13 20:48:41 · 290 阅读 · 0 评论