LeetCode:Rectangle Area
来源:互联网 发布:giga365新域名 编辑:程序博客网 时间:2024/05/29 13:40
LeetCode:Rectangle Area
1、题目:
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.
2、代码:
这个写的真是心酸,明明很简单可以解决的问题,求出交叉面积就可以了,却让我一步一步陷入迷途。
class Solution {public: int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { int i=max(A,E),j=max(B,F),k=min(C,G),l=min(D,H); if(i<=k&&j<=l)//交叉部分 { return (C-A)*(D-B)+(G-E)*(H-F)-(k-i)*(l-j); } else { return (C-A)*(D-B)+(G-E)*(H-F); } }};
3、总结:
这个思路本来我也是这样的,两个矩形面积和-交叉面积,可是后来我怕不好求交叉面积,就放弃了。几经波折发现,画几个图就知道求了。
0 0
- leetcode Rectangle Area
- [LeetCode] Rectangle Area
- leetcode--Rectangle Area
- [LeetCode]Rectangle Area
- [leetcode] Rectangle Area
- Rectangle Area - LeetCode 223
- leetcode-Rectangle Area[math]
- leetCode 之 Rectangle Area
- leetcode 223: Rectangle Area
- [leetcode]Rectangle Area
- leetcode[223]:Rectangle Area
- LeetCode Rectangle Area
- [leetcode][math] Rectangle Area
- #leetcode#Rectangle Area
- [LeetCode] Rectangle Area
- LeetCode: Rectangle Area
- Leetcode 223 Rectangle Area
- [Leetcode]-Rectangle Area
- iOS延时和取消延时
- 07.19C
- 我的理解——API代码的指导思想
- 单例模式
- docker是什么?
- LeetCode:Rectangle Area
- Dubbo基本原理机制
- @ExceptionHandler
- Axure RP PRO 7.0注册码
- NYOJ-10-skiing(记忆化搜索)
- Spring+SpringMVC+Mybatis 多数据源整合
- PHP 学习笔记 账号登录系统
- 创建一个插入的存储过程
- 机器学习:LDA_数学基础_6:MCMC:Dirichlet分布