首页 > 其他分享 >LeetCode: 223. Rectangle Area

LeetCode: 223. Rectangle Area

时间:2022-12-05 18:05:44浏览次数:49  
标签:total Area int corner bothCover 223 LeetCode Rectangle


LeetCode: 223. Rectangle Area

题目描述

Find the total area covered by two rectilinear rectangles in a 2D plane.

Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.

Rectangle Area

LeetCode: 223. Rectangle Area_其它


Example:

Input: A = -3, B = 0, C = 3, D = 4, E = 0, F = -1, G = 9, H = 2
Output: 45

Note:
Assume that the total area is never beyond the maximum possible value of ​​​int​​.

解题思路

覆盖面积 = 两个矩形的面积 - 两个矩形都覆盖的面积

AC 代码

class Solution {
public:
int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
int bothCover = 0;
if(A >= G || E >= C || B >= H || F >= D) bothCover = 0;
else
{
int l = max(A, E);
int t = min(D, H);
int r = min(C, G);
int b = max(B, F);
bothCover = (r-l)*(t-b);
}

return (G-E)*(H-F) + (C-A)*(D-B) - bothCover;
}
};


标签:total,Area,int,corner,bothCover,223,LeetCode,Rectangle
From: https://blog.51cto.com/u_15903085/5913201

相关文章

  • LeetCode: 225. Implement Stack using Queues
    LeetCode:225.ImplementStackusingQueues题目描述Implementthefollowingoperationsofastackusingqueues.​​push(x)​​–Pushelementxontostack.​......
  • LeetCode: 232. Implement Queue using Stacks
    LeetCode:232.ImplementQueueusingStacks题目描述Implementthefollowingoperationsofaqueueusingstacks.​​push(x)​​​–Pushelementxtothebacko......
  • LeetCode: 227. Basic Calculator II
    LeetCode:227.BasicCalculatorII题目描述Implementabasiccalculatortoevaluateasimpleexpressionstring.Theexpressionstringcontainsonlynon-negative......
  • LeetCode: 239. Sliding Window Maximum
    LeetCode:239.SlidingWindowMaximum题目描述Givenanarraynums,thereisaslidingwindowofsizekwhichismovingfromtheveryleftofthearraytotheve......
  • LeetCode: 228. Summary Ranges
    LeetCode:228.SummaryRanges题目描述Givenasortedintegerarraywithoutduplicates,returnthesummaryofitsranges.Example1:Input:[0,1,2,4,5,7]Output:[......
  • LeetCode: 234. Palindrome Linked List
    LeetCode:234.PalindromeLinkedList题目描述Givenasinglylinkedlist,determineifitisapalindrome.Example1:Input:1->2Output:falseExample2:Input:1->......
  • LeetCode: 241. Different Ways to Add Parentheses
    LeetCode:241.DifferentWaystoAddParentheses题目描述Givenastringofnumbersandoperators,returnallpossibleresultsfromcomputingallthedifferentp......
  • LeetCode: 238. Product of Array Except Self
    LeetCode:238.ProductofArrayExceptSelf题目描述Givenanarraynumsofnintegerswhere​​n>1​​​,returnanarrayoutputsuchthatoutput[i]isequal......
  • LeetCode: 242. Valid Anagram
    LeetCode:242.ValidAnagram题目描述Giventwostrings​​s​​​and​​t​​​,writeafunctiontodetermineiftisananagramof​​s​​.Example1:Inp......
  • LeetCode: 260. Single Number III
    LeetCode:260.SingleNumberIII题目描述Givenanarrayofnumbersnums,inwhichexactlytwoelementsappearonlyonceandalltheotherelementsappearexactl......