【LeetCode-223】 Rectangle Area(C++)
来源:互联网 发布:如何备份mysql 编辑:程序博客网 时间:2024/05/29 03:38
题目要求:求两个矩形所围成的总面积,每个矩形均由左下角的点坐标和右上点的坐标定义。如下图:
解题思路:其实就是简单的数学问题,首先判断两矩阵是不是相交,如果不相交,直接将两矩阵的面积相加;如果相交,则将两矩阵面积相加在减去公共区域的面积。
代码实现:
class Solution {public: int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { int p=(C-A)*(D-B); int q=(G-E)*(H-F); if(E<=A&&G<=A||E>=C&&G>=C||F<=B&&H<=B||F>=D&&H>=D) return p+q; else{ int p_q=(min(C,G)-max(E,A))*(min(D,H)-max(B,F)); return p+q-p_q; } } int max(int x,int y){ return x>y?x:y; } int min(int x,int y){ return x<y?x:y; }};
0 0
- [leetcode-223]Rectangle Area(c++)
- 【LeetCode-223】 Rectangle Area(C++)
- Rectangle Area - LeetCode 223
- leetcode 223: Rectangle Area
- leetcode[223]:Rectangle Area
- Leetcode 223 Rectangle Area
- leetcode 223:Rectangle Area
- leetcode-223 Rectangle Area
- Leetcode #223 Rectangle Area
- leetCode #223 Rectangle Area
- leetcode 223: Rectangle Area
- [Leetcode]#223 Rectangle Area
- [LeetCode 223] Rectangle Area
- [leetcode 223] Rectangle Area
- LeetCode 223 Rectangle Area
- LeetCode 223:Rectangle Area
- 【LEETCODE】223-Rectangle Area
- leetcode 223: Rectangle Area
- 采集反爬虫网站,采集不到内容!
- C#获取Access数据库中的所有表名和列名
- 14、基于JDBC的BaseDao的实现
- FPGA:下一代机器人感知处理器
- React Native生命周期整理
- 【LeetCode-223】 Rectangle Area(C++)
- APP开发实战11-APP登录状态的维持
- 模板方法设计模式扩展(Hook Method)
- 1013
- 计算机网络
- 数组实现约瑟夫环
- C++回车换行时停止读入
- iOS之XMPP环境搭建
- 如何用js得到当前页面的url信息方法(JS获取当前网址信息)