223. Rectangle Area [easy] (Python)

最新推荐文章于 2021-02-11 04:57:08 发布
最新推荐文章于 2021-02-11 04:57:08 发布
阅读量2.6k 收藏
点赞数
分类专栏： LeetCode LeetCode解题报告 文章标签： python LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/coder_orz/article/details/51679907
版权
这篇博客介绍了LeetCode上的第223题，题目要求计算两个矩形在2D平面上的覆盖总面积。内容包括题目链接、原题翻译、解题思路以及两种不同的解决方案。思路一先判断矩形是否重叠再计算面积，思路二则直接计算重叠部分的面积。博主分享了相关代码，并欢迎读者指正。
摘要由CSDN通过智能技术生成

题目链接

https://leetcode.com/problems/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

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

题目翻译

求两个2维矩形覆盖的总面积。每个矩形由左下角坐标和右上角坐标定义，覆盖情况见示意图（图示在上面）。假定覆盖总面积不超过int类型的最大值。

思路方法

用两个矩形各自占的面积减去交叠部分的面积即可。所以重点是判断两个矩形是否交叠，以及求交叠部分的面积。
求交叠部分的面积分为两步：求宽度和求高度，还要注意当不交叠时的负数情况要处理掉。

思路一

先判断是否重叠，再据此返回结果。

代码


                

                
                
        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  coder_orz
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
python用 号画空心矩形,如何使用Python在屏幕上绘制空白矩形

				
			

			

				

					weixin_28968285的博客
				

				

					01-13
					
					1026
					
				

			

		

		

			
				
I am not an expert and I am trying to show a rectangle on screen which follows mouse movements from a settle starting point, just as when you select something in word or paint. I came with this code:i...

			
		

	



                

              
                



	

		

			

				
					
223. Rectangle Area

				
			

			

				

					Ha12312的博客
				

				

					12-03
					
					139
					
				

			

		

		

			
				
在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。

每个矩形由其左下顶点和右上顶点坐标表示，如图所示。







示例:

输入: -3, 0, 3, 4, 0, -1, 9, 2 输出: 45

说明:假设矩形面积不会超出int的范围。





class Solution {
public:
	int computeArea...

			
		

	



                


  
              

                


	

		

			

				
					
leetcode 223: Rectangle Area

				
			

			

				

					西施豆腐渣
				

				

					06-10
					
					9515
					
				

			

		

		

			
				
leetcode 223: Rectangle Area 
java c++ python

			
		

	





	

		

			

				
					
【LeetCode】223. Rectangle Area 解题报告（Python）

				
			

			

				

					负雪明烛
				

				

					10-08
					
					1260
					
				

			

		

		

			
				
作者： 		负雪明烛
id：				fuxuemingzhu
个人博客：	http://fuxuemingzhu.cn/

题目地址: https://leetcode.com/problems/rectangle-area/description/
题目描述：
Find the total area covered by two rectilinear rectangles in a 2D pl...

			
		

	



		

			
		



	

		

			

				
					
leetcode--Rectangle Area

				
			

			

				

					crazychen的专栏
				

				

					06-08
					
					639
					
				

			

		

		

			
				
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.


Assume that the total a

			
		

	





	

		

			

				
					
python连接opencv库_python 使用OpenCV库实现图像处理

				
			

			

				

					weixin_29063681的博客
				

				

					02-11
					
					757
					
				

			

		

		

			
				
OpenCV是一个C++库,目前流行的计算机视觉编程库,用于实时处理计算机视觉方面的问题,它涵盖了很多计算机视觉领域的模块一：OpenCV安装pipinstallopencv-python下载下来之后直接执行pipinstall包的位置((如：pipinstallD:\opencv_python-3.4.1-cp36-cp36m-win_amd64.whl))如果安装时报以下错误(1)...

			
		

	





	

		

			

				
					
python 颜色识别_在python中构建颜色识别器

				
			

			

				

					weixin_26756255的博客
				

				

					09-09
					
					2450
					
				

			

		

		

			
				
python 颜色识别In this post, I will show you how to build your own color recognizer using Python. This process is also known as “Color Detection”. We will create a basic application that will help us to d...

			
		

	





	

		

			

				
					
matlab与python混编opencv_Python_(OpenCV, 计算机视觉, MATLAB, 机器学习)

				
			

			

				

					weixin_39874809的博客
				

				

					12-21
					
					247
					
				

			

		

		

			
				
Python is very popular in this uneven world. Here I would like to present some useful tips and resultful methods I have learned from this (May 18th, 2020) busy afternoon.Python is a kind of Interpreti...

			
		

	





	

		

			

				
					
【Leetcode】223. Rectangle Area

				
			

			

				

					数学、算法爱好者的博客
				

				

					09-13
					
					145
					
				

			

		

		

			
				
题目地址：
https://leetcode.com/problems/rectangle-area/
给定平面直角坐标系里两个矩形，求其边界围成的区域的面积。
算一下overlap的部分即可。如果没有overlap就直接返回两个矩形面积和，否则返回面积和减去overlap的面积。代码如下：
public class Solution {
    public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {


			
		

	





	

		

			

				
					
223.矩形面积

				
			

			

				

					zrh_CSDN的博客
				

				

					11-01
					
					421
					
				

			

		

		

			
				
在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。

每个矩形由其左下顶点和右上顶点坐标表示，如图所示。



示例:


输入: -3, 0, 3, 4, 0, -1, 9, 2
输出: 45

说明: 假设矩形面积不会超出 int 的范围。

class Solution {
public:
    int computeArea(int A, int B, int C, int D,...

			
		

	





	

		

			

				
					
LeetCode223——Rectangle Area

				
			

			

				

					代码菌的blog
				

				

					07-31
					
					1693
					
				

			

		

		

			
				
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.



Assume that the tota

			
		

	





	

		

			

				
					
223. Rectangle Area [Medium] 图形面积题

				
			

			

				

					qq_35319215的博客
				

				

					06-17
					
					142
					
				

			

		

		

			
				
223. Rectangle Area

class Solution(object):
    def computeArea(self, A, B, C, D, E, F, G, H):
        """
        :type A: int
        :type B: int
        :type C: int
   ...

			
		

	





	

		

			

				
					
Leetcode_223_Rectangle Area

				
			

			

				

					皮斯特劳沃
				

				

					07-13
					
					1648
					
				

			

		

		

			
				
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/46868363



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.



A

			
		

	





	

		

			

				
					
Rectangle Area

				
			

			

				

					leetcode 解题思路
				

				

					06-01
					
					282
					
				

			

		

		

			
				
Find the total area covered by tworectilinearrectangles in a2Dplane.

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



Example:


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

			
		

	





	

		

			

				
					
cv2.rectangle 蒙版   python 代码

					
最新发布

				
			

			

				

					05-07
				

			

		

		

			
				
cv2.rectangle函数是OpenCV中用于绘制矩形的函数。该函数可以用于在图像上绘制矩形或者用于创建一个具有指定形状和大小的矩形掩码。如果您需要在图像上绘制一个矩形，请使用以下代码：  ``` import cv2  # 读取图像 ...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值