223. 矩形面积

题目链接:223. 矩形面积 - 力扣(LeetCode)

 

 

 

 

 

 

 

 

 

解析:

确实不擅长几何题,用投影求重叠矩形的边长

看官方题解吧

class Solution {
public:
    int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) {

    int area_a = (ax2 - ax1) * (ay2 - ay1);
    int area_b = (bx2 - bx1) * (by2 - by1);
    int overlap_length = max(min(ax2, bx2) - max(ax1, bx1), 0);
    int overlap_height = max(min(ay2, by2) - max(ay1, by1), 0);
    return area_a + area_b - overlap_height * overlap_length;
        
    }
};

 

posted @ 2025-12-01 21:49  WTSRUVF  阅读(0)  评论(0)    收藏  举报