Rectangle Area
2015-06-09 01:09
351 查看
来说说看问题急躁,一开始就理所当然的想问的是overlapped area,实际上是total。
脑子里一堆边界条件,看了ref觉得很简洁 http://blog.csdn.net/foreverling/article/details/46411069
脑子里一堆边界条件,看了ref觉得很简洁 http://blog.csdn.net/foreverling/article/details/46411069
public class Solution { public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { int area = (D-B)*(C-A)+(H-F)*(G-E); if(C<=E||D<=F||A>=G||B>=H) return area; int top = Math.min(D,H); int bt = Math.max(B,F); int left = Math.max(A,E); int right = Math.min(C,G); return area - (top-bt)*(right-left); } }
相关文章推荐
- mount 挂接命令及技巧光盘镜像文件、移动硬盘及U盘 简单说明
- 减少linux服务器大量TIME_WAIT
- lua 中的 bit extend 库 (可能仅对非负数有效)
- 6.8 Animation动画
- Uva - 455 - Periodic Strings
- Uva - 455 - Periodic Strings
- POJ 1469 COURSES (二分图最大匹配 匈牙利算法)
- 像在vim在中一样使用androidstudio
- Summary Day32
- display getSize()
- 关于各种编程语言调用C星寻路插件的例子
- 10 months then free? 10个月,然后自由
- UIApplication
- 【JAVA入门】Hello world
- LeetCode Rectangle Area
- [5]_技术那么多,我该如何选择
- QCustomPlot使用手册(三)
- 在java中 i++和++i有什么区别
- 对asp.net和C#的纠结
- Android的Activity屏幕切换动画(一)-左右滑动切换