leetcode-每日一题2021.9.30 矩形面积

题目

力扣

思路

先计算出两个矩形的面积，再减去重合部分的面积。重合部分的面积通过右边坐标的最小值减去左边坐标的最大值乘上边坐标的最小值减去下边坐标的最大值来计算。同时要考虑不重合的情况，矩形不重合的话，上面的值计算出来就是负值，所以要取上面值和0的最大值。

因此，判断矩形是否重合也可以通过计算overlapx=min(ax2,bx2)-max(ax1,bx1)和overlapy=min(ay2,by2)-max(ay1,by1)的值来计算。

代码

class Solution {
public:int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) {int area1=(ax2-ax1)*(ay2-ay1),area2=(bx2-bx1)*(by2-by1);int overlapx=min(ax2,bx2)-max(ax1,bx1),overlapy=min(ay2,by2)-max(ay1,by1);return area1+area2-max(overlapx,0)*max(overlapy,0);}
};

leetcode-每日一题2021.9.30 矩形面积相关推荐

LeetCode 每日一题 2021/9/27-2021/10/3
记录了初步解题思路以及本地实现代码:并不一定为最优也希望大家能一起探讨一起进步目录 9/27 639. 解码方法 II 9/28 437. 路径总和 III 9/29 517. 超级洗衣机 9 ...
[leetcode每日一题2021/5/8]1723. 完成所有工作的最短时间
1723. 完成所有工作的最短时间题目思路动态规划状态转移方程优化求和打表快速枚举每种选取情况jjj的子集ppp 代码算法复杂度题目来源于leetcode,解法和思路仅代表个人观点. ...
LeetCode每日一题-2021/06/15-山脉数组的峰顶索引
山脉数组的封顶索引–java–二分法思路: 这道题最容易想到的就是枚举每个数字,而要想将时间复杂度降为O(logN), 可以使用二分的思想(利用arr[0] < arr[1] < - a ...
208. Implement Trie (Prefix Tree)(Leetcode每日一题-2021.04.14)
Problem A trie (pronounced as "try") or prefix tree is a tree data structure used to effic ...
830. Positions of Large Groups(Leetcode每日一题-2021.01.05)
Problem In a string s of lowercase letters, these letters form consecutive groups of the same charac ...
LeetCode每日一题
每日一题 2021.10.30 260. 只出现一次的数字 III 这题还是比较简单,用个map统计一下各数字出现的次数,最后遍历map的键值,找出值为1的两个数字. class Solution { ...
LeetCode每日一题之排列硬币
前言: 大家好,今天是LeetCode每日一题的第十天,,给大家分享的是排列硬币,难度系数两颗星!废话不多说,先上题目! 1.1 题目要求题目类型:排列硬币题目内容: 总共有n枚硬币,将它们摆成一 ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
电动力学每日一题 2021/10/23 载流板产生的电磁场
电动力学每日一题 2021/10/23 载流板产生的电磁场载流板的辐射载流板的辐射先验证电荷守恒: ∂ρ∂t=−∇⋅J=−∂∂zJz=0\frac{\partial \rho}{\partial ...

leetcode-每日一题2021.9.30 矩形面积

题目

思路

代码

leetcode-每日一题2021.9.30 矩形面积相关推荐

最新文章

热门文章