leetcode 223. Rectangle Area 矩形面积计算
来源:互联网 发布:福利app软件论坛 编辑:程序博客网 时间:2024/05/16 09:57
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 area is never beyond the maximum possible value of int.
本题就是求解两个矩形的面积,注意要减去重叠面积。
这道题计算简单的面积计算问题,不涉及到太复杂的操作。
代码如下:
/* * 这个题就是简单的计算面积,不要想太多 * 要注意使用long类型 * 题目说坐标不超过int表示范围,但是计算举行边长可能超过int表示范围,所以这一点要注意 * */public class Solution { public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { long area1=(C-A)*(D-B); long area2=(G-E)*(H-F); long overLapArea=getOverLapArea(A,B,C,D,E,F,G,H); return (int)(area1+area2-overLapArea); } public long getOverLapArea(int a, int b, int c, int d, int e, int f, int g,int h) { long aa=Math.max(a, e) , bb=Math.min(c, g); long len1=(long)(bb-aa); if(len1<=0) return 0; long cc=Math.max(b, f) , dd=Math.min(d, h); long len2=(long)(dd-cc); if(len2<=0) return 0; else return len1*len2; }}
下面是C++的做法,就是几个简单的计算问题
代码如下:
#include <iostream>#include <algorithm>#include <vector>#include <set>#include <map>using namespace std;class Solution {public: int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { int area1 = (C - A)*(D - B); int area2 = (G - E)*(H - F); return area1 + area2 - get(A,B,C,D,E,F,G,H); } int get(int A, int B, int C, int D, int E, int F, int G, int H) { long aa = max(A, E), bb = min(C, G); long len1 = bb - aa; if (len1 <= 0) return 0; aa = max(B, F); bb = min(D,H); long len2 = bb - aa; if (len2 <= 0) return 0; else return len1*len2; }};
阅读全文
0 0
- leetcode 223. Rectangle Area 矩形面积计算
- leetcode 223. Rectangle Area-矩形面积
- LeetCode 223. Rectangle Area(两个矩形的复合面积计算)
- LeetCode-223. Rectangle Area (JAVA)求矩形覆盖面积
- Leetcode 223 Rectangle Area 矩形区域面积
- LeetCode 223 Rectangle Area(矩形面积)
- Rectangle Area 两个矩形的面积
- Rectangle Area 两个矩形的面积
- Rectangle Area-带有交差集矩形面积
- LeetCode----223. Rectangle Area 2个矩形和
- LeetCode Rectangle Area 简单计算
- [leetcode] 223.Rectangle Area
- [leetcode] 223. Rectangle Area
- 223. Rectangle Area LeetCode
- #leetcode# 223. Rectangle Area
- leetcode 223. Rectangle Area
- LeetCode--223. Rectangle Area
- LeetCode *** 223. Rectangle Area
- 设备驱动模型的基石kobject
- unity .exe文件打开时跳过选择窗口界面的方式
- useradd用户命令详解
- 图的搜索(深度搜索)
- 2---MATLAB将十进制转换成二进制补码
- leetcode 223. Rectangle Area 矩形面积计算
- 欢迎使用CSDN-markdown编辑器
- js事件委托或事件代理
- C语言 通过指针访问一维数组的几种方式,通过数组名访问一维数组
- android、ios、php之间AES加密解密
- 初学Spring boot + mybatis-plus 配置
- 设备驱动模型之device
- angularJS 特殊字符过滤
- 2017.9.25 随机数生成器 失败总结