[leetcode]有趣又伤脑筋的第二十五天

      223.矩形面积。给定两个矩形的左下角和右上角坐标,给出两个矩形的总面积。分析题目不难发现,这里的面积指两个矩形的面积减去重叠的面积(如果有重叠的话)。那首先就要判断是否有重叠以及重叠部分的大小。通过画图可以发现,重叠部分的坐标很容易得到,通过比较两个矩形的坐标,左下角坐标较大的x和y及右上角坐标较小的x和y即为结果,其中如果得到的坐标不符合左小右大可以视为没有重叠的部分。然后就是根据坐标进行面积计算。另外,虽然题目中说明结果不会溢出,但示例中包含某些值会导致在过程中就溢出,需要先将int型转成long型,再在最后转回int型。

posted @ 2020-11-10 11:03  小小的豪猪窝  阅读(76)  评论(0编辑  收藏  举报