
计算几何 -------- 扫描线
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 · 319 阅读 · 0 评论 -
HDU 1828 Picture 扫描线 求周长
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1828代码:#include <bits/stdc++.h>#define sf scanf#define pf printfusing namespace std;const int maxn = 5000 + 5;const int max_seg = maxn * 2;/** SEG */原创 2016-10-10 20:02:15 · 374 阅读 · 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 · 543 阅读 · 0 评论