怕孤独楼房

文章
10
资源
0
加入时间
3年2月3天

poj 1177 经典线段树+扫描线就周长并

可以参考陈宏的论文,就是将矩形的线段按x轴排序后每次利用前后直接线段覆盖y值的差值计算竖线的长度,利用前后两直线直接的x周距离乘不相交线段的条数计算横线的长度。具体可以看代码。本题坐标范围较小,可以不用离散化。#include#include#include#include#includeusing namespace std;const int nMax=5005;cons