计算几何
子衿君
要有最朴素的生活和最遥远的梦想,即使明天天寒地冻,山高水远,路远马亡
展开
-
小蒟蒻的题解(代码)系列-----凸包入门题目集合
学习过斜率优化的童鞋们应该对凸包都不陌生,这里就不做详细的介绍了 手动上代码 P2742 【模板】二维凸包 #include <algorithm> #include <iostream> #include <cstdio> #include <cmath> using namespace std; const int N=100010; const...原创 2019-03-04 17:37:56 · 679 阅读 · 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 · 244 阅读 · 0 评论