凸包
关注
分享
扫一扫
newhonor
可以不伟大，但不能卑微
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Surround the Trees
http://acm.hdu.edu.cn/showproblem.php?pid=1392思路：凸包求周长；总结：填坑#include<algorithm>#include<set>#include<cmath>#include<cstring>#include<iostream>#include<set&...原创 2019-07-09 10:25:52 · 218 阅读 · 0 评论 -
Wall
http://poj.org/problem?id=1113思路：凸包面积；强制类型转换不是四舍五入！#include<algorithm>#include<set>#include<cmath>#include<cstring>#include<iostream>#include<set>#inc...原创 2019-07-09 11:04:34 · 252 阅读 · 0 评论 -
E - Cows POJ - 3348
http://poj.org/problem?id=3348总结：凸包求面积；#include<algorithm>#include<set>#include<cmath>#include<cstring>#include<iostream>#include<set>#include<vector&...原创 2019-07-09 11:23:56 · 164 阅读 · 0 评论 -
D - Grandpa's Estate POJ - 1228
https://cn.vjudge.net/contest/26381#problem/D思路：判断是否是稳定凸包；总结：稳定凸包就是除了两个端点外边上还有其他点#include<algorithm>#include<set>#include<cmath>#include<cstring>#include<iostrea...原创 2019-07-09 18:42:21 · 229 阅读 · 0 评论 -
H. Are You Safe?
https://codeforc.es/gym/102219/problem/H思路：判断点是否在凸包内，是则unsafe，包含边上的；总结：非极角排序求凸包；坑：逆时针输出，极角排序顺序不行；#include<algorithm>#include<set>#include<cmath>#include<cstring>#i...原创 2019-07-09 21:26:27 · 419 阅读 · 0 评论