线段树 hdu1828 Picture
最经典的一道周长并的题目。其实周长并并没有想象那么难。首先,肯定要确定,我们需要做两次扫描线。第一次是从下向上,第二次是从左向右,这样得到的才是四周的周长其次,,扫描的时候如何更新周长呢?每次增加线段后,把新得到的长度与之前的做比较,两者之差的绝对值就是这次增加线段后的长度所以每次都这样更新,最后得到的就是周长了。#include#include#include#