![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何 -------- 扫描线
SolarDomo
每天都被头像萌醒
展开
-
HDU 1542 Atlantis 扫描线
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1542 题意:裸的求长方形的并代码:#include <bits/stdc++.h> #define sf scanf #define pf printfusing namespace std; const int maxn = 100 + 5; const int TOT_SEG = maxn * 2原创 2016-10-10 18:42:47 · 283 阅读 · 0 评论 -
HDU 1828 Picture 扫描线 求周长
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1828代码:#include <bits/stdc++.h> #define sf scanf #define pf printf using namespace std; const int maxn = 5000 + 5; const int max_seg = maxn * 2;/** SEG */原创 2016-10-10 20:02:15 · 327 阅读 · 0 评论 -
扫描线 模板
测试题目:HDU 1542using namespace std; const int maxn = 100 + 5; const int TOT_SEG = maxn * 2; /** Seg ** l,r,h 分别为线段的左端点,右端点,高 ** f 标识上下边 */ struct Seg{ int f; double l,r,h; void set(double l原创 2016-10-12 10:44:06 · 503 阅读 · 0 评论