超级会员免费看
该博客介绍了如何解决华为在线开发者（OD）面试中的一道算法题，涉及计算三个矩形在二维平面上相交部分面积的问题。输入包含三个矩形的坐标和尺寸，输出为它们相交的面积。博主提供了详细的题目解析和Java实现代码，通过计算交叉区域的长和宽来确定相交面积。
题目描述
- 给出3组点坐标(x, y, w, h)，-1000<x,y<1000，w,h为正整数。
- (x, y, w, h)表示平面直角坐标系中的一个矩形：
- x, y为矩形左上角坐标点，w, h向右w，向下h。
- (x, y, w, h)表示x轴(x, x+w)和y轴(y, y-h)围成的矩形区域；
- (0, 0, 2, 2)表示 x轴(0, 2)和y 轴(0, -2)围成的矩形区域；
- (3, 5, 4, 6)表示x轴(3, 7)和y轴(5, -1)围成的矩形区域；
- 求3组坐标构成的矩形区域重合部分的面积。
输入描述
3行输入分别为3个矩形的位置，分别代表“左上角x坐标”，“左上角y坐标”，“矩形宽”，“矩形高” -1000 <= x,y < 1000
输出描述
输出3个矩形相交的面积，不相交的输出0。
用例
| 输入 | 1 6 4 4 |
订阅专栏 解锁全文
扫一扫
458
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
