计算几何
llmxby
这个作者很懒,什么都没留下…
展开
-
hdu1392(凸包模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1392 思路:求凸包周长,很明显的模板题。 #include <cstdio> #include <cstdlib> #include <cstring> #include <bitset> #include <cmath> #inclu...原创 2018-07-31 14:54:23 · 217 阅读 · 0 评论 -
poj3348(凸包面积模板)
题目链接:http://poj.org/problem?id=3348 思路:模板题,求面积就是以p0为统一端点,转换成求一些三角形的面积和。 #include <cstdio> #include <cstdlib> #include <cstring> #include <bitset> #include <cmath> #inc...原创 2018-07-31 15:38:48 · 389 阅读 · 0 评论 -
codeforces 1080 C(矩形面积交)
题目链接:http://codeforces.com/contest/1080/problem/C 思路:根据给定的坐标可以计算出黑白方块各有几个,首先对于两种颜料不管其他的减去另一种颜色的方块个数,接着要管的不过是相交部分而已,加上去就完了。 #pragma GCC optimize(2) #include <cstdio> #include <cstdlib> #...原创 2018-11-25 00:58:13 · 213 阅读 · 0 评论