矩形总面积 暴力 or 数学
摘要:
题目思路:
先将两个矩形需要占的最大板块的左下角与右上角找出来,然后依次遍历这个板块被占领的地区
如图所示遍历情况是不会重复计算多层矩形覆盖的面积
.split())s1=(x2-x1)*(y2-y1)+(x4-x3)*(y4-y3)x_l……
矩形总面积(附详细解释)
摘要:解题思路:* 思路算法* 使用一个八个位置的数组来容纳坐标点* (x1,y1)(x2,y2)(x3,y3)(x4,y4)* 对于不相交的矩形,其面积为* (x2-x1)*(y2-y1)+(x4-x3)……