N - Picture
POJ - 1177
扫描线求周长。
刚学完求面积 然后不会这一题。。
求周长其实和面积差不多POJ 1177 Picture (线段树+离散化+扫描线) 详解这篇博客讲的不错
通常有2中方法。
1.横向扫一遍 求竖线和,然后纵向求横线和
2.只扫一遍 记录每段扫描线中间的缺口数量,没缺一个 横向边要多2个。
懒得写题解了 看看刚才那篇博客+我的代码应该就差不多了。
//#incldue
#include
#include
#include
#include
#include
#include
#include