2018年7月1日
Picture POJ - 1177（扫描线求面积并）
摘要： 题意：求矩形并的面积。。 解析： 扫描线第一道题。。。。自下而上扫描的。。。 如果不懂什么是扫描线 戳我 阅读全文
posted @ 2018-07-01 21:06 WTSRUVF 阅读(164) 评论(0) 推荐(0) 编辑
扫描线
摘要： 参考于：http://www.cnblogs.com/kane0526/archive/2013/02/26/2934214.html https://www.cnblogs.com/headchen/p/9172491.html 求面积比较简单： S=Δx∗∑cnt>0(raw(i+1)−raw( 阅读全文
posted @ 2018-07-01 20:57 WTSRUVF 阅读(229) 评论(0) 推荐(0) 编辑