多个矩形,求覆盖面积,周长,及交点
摘要:
问题:给出若干个矩形,(给的是矩形左上角和右下角坐标),求最后所得图形的面积/周长; 三个矩形如左图所示,而若要计算面积,看右图,用3个矩形各自的面积之和减去重复部分(红色和蓝色)的面积 人算很简单,但是用算法怎么实现呢? 此类问题一般都是用线段树辅助扫描法来计算; 什么是扫描法?有什么用?怎么用? 阅读全文
posted @ 2016-10-18 15:26 比特飞流 阅读(3448) 评论(0) 推荐(1) 编辑