Rectangle Area 矩形面积

在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。 每个矩形由其左下顶点和右上顶点坐标表示,如图所示。 示例: 输入: -3, 0, 3, 4, 0, -1, 9, 2 输出: 45 说明: 假设矩形面积不会超出 int 的范围。 思路:因为求两个矩形的占地面积,所以两个矩形的面积加和之外,还要减去他们相交的面积,而判断二维坐标中两个矩形是否相交已经有解法,那么如何计算是否相交呢,其实就是
相关文章
相关标签/搜索