扫描线
acblacktea
永不放弃
展开
-
BestCoder 2nd Anniversary Jewelry 离散化加扫描线
问题在于怎么抽象出矩形面积。。。 求某个数数量恰好是time的子区间个数 当两个点c和d都是a1且两点之间的a1数量等于time时那左端点可以是c之前的且不是a1的那个点的任意一点,右端点可以是d之后的且不是a1的任何一点,那左端点可以移动的左右范围当做矩形长的左右端点的x值,右端点可以移动的左右范围当做矩形长的上下端点的y值这就是个矩形了。。。然后求总面积#include<cstdio> #i原创 2016-07-18 23:15:28 · 237 阅读 · 0 评论 -
hdu 1255 扫描线模板
求覆盖大于一次的总面积#include<cstdio> #include<cstring> #include<algorithm> #include<map> #define lson i<<1 #define rson (i<<1)+1 using namespace std; double a[5000]; int va[50000],n,pre; double ha[50000],len[50原创 2016-07-18 23:22:22 · 445 阅读 · 0 评论