poj1177--Picture--扫描线 思想和前段时间的1151差不多,都是通过扫描线的移动来计算周长,不同的是要通过对与x轴平行的扫描线扫一次,与y轴平行的扫描线扫一次,扫描两次得到周长。变量last为记录上一次扫描得到的长度,sum为记录这一次总共扫描得到的长度。abs(sum-last)即为所扫描到的一次长度,非常耐人寻味的是,我询问学长为什么可以这样做的时候,学长提到了 acm_线段树||树状数组 2023-11-19 74 点赞 1 评论 112 浏览