计算几何
子衿君
要有最朴素的生活和最遥远的梦想,即使明天天寒地冻,山高水远,路远马亡
展开
-
小蒟蒻的题解(代码)系列-----凸包入门题目集合
学习过斜率优化的童鞋们应该对凸包都不陌生,这里就不做详细的介绍了手动上代码 P2742 【模板】二维凸包#include <algorithm>#include <iostream>#include <cstdio>#include <cmath>using namespace std;const int N=100010;const...原创 2019-03-04 17:37:56 · 667 阅读 · 0 评论 -
小蒟蒻的计算几何学习初步
文章目录点和向量表示法:运算四则运算点积叉积旋转直线点和向量表示法:点用横纵坐标来表示,所以我们定义一个结构体而向量可以用一个点表示,所以就直接当点来用struct Point { double x,y; Point(double x=0,double y=0):x(x),y(y) {};};typedef Point Vector;运算四则运算最简单的普通的加减乘除运算...原创 2019-03-11 08:06:07 · 235 阅读 · 0 评论