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