HDU - 1828 -Picture (线段树+扫描线+求矩形围成图形周长)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1828说完了矩形面积,矩形周长的方法自然是类似的,但是周长的计算却更复杂些,看这张图:周长可以分成两部分计算,横线和竖线,如图将所有彩色的横线加起来就是横向的所有长度了然后可以采用竖直方向的扫描线将竖线的所有长度求出来那么怎么计算横线的长度呢?横线的长度 =【现在这次总区间被...
c语言循环结构知识点总结
for(表达式1;表达式2;表达式3;){循环语句}实现当型循环控制结构,在循环顶部进行循环调节测试,如果循环条件第一次测试就为假,则循环体一次也不执行,适合循环次数已知、计数控制的循环。while{循环体语句}用于实现当型循环控制结构,适合于循环次数未知、条件控制的循环。do{循环体语句}while(表达式);用于实直到型循环控制结构,在循环底部进行循环条件测试,循...