![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
扫描线
扫描线
七九河开
这个作者很懒,什么都没留下…
展开
-
Atlantis HDU - 1542 (扫描线 + 线段树)
https://cn.vjudge.net/problem/HDU-1542 题意 求矩形覆盖的面积 思路 模板题 #include <bits/stdc++.h> using namespace std; const int maxn = 210; int n,cnt,num,p; double ls[maxn*2],ans; struct edg ///边 { ...原创 2018-12-06 15:41:02 · 188 阅读 · 0 评论 -
The beautiful values of the palace (扫描线)
题目 https://nanti.jisuanke.com/t/41298 题意 问矩阵内点的权值和 思路 扫描线 代码 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6+100; typedef long long ll; ll num[maxn]; ll numx[maxn]; i...原创 2019-09-03 15:59:54 · 139 阅读 · 0 评论