回归梦想

算法

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 算法（共2篇）

P2742 [USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包

P2742 [USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包题目：给定一些点，问围住所有点所用的围栏的长度题解：凸包模板题凸包详细代码： #include<iostream> #include<algorithm> #include&l...

** 凸包计算几何

2021-01-23

0 849

计算几何基础-1

@[toc] 基本概念点：平面上一点，用坐标(x,y)来表示 struct Point{ double x,y; }; 向量：同时具有大小和方向的量。把向量从原点出发到达的点的坐标作为该向量的坐标 typedef Point Vector; 点与向量的运算点 + 向量 = 点向量 +...

计算几何

2021-01-17

0 698