博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode OJ 223.Rectangle Area
阅读量:4554 次
发布时间:2019-06-08

本文共 971 字,大约阅读时间需要 3 分钟。

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.

对于这个问题,如果思路正确,解决起来还是比较简单的。

1.如果没有重叠,则直接返回两个矩形的总面积:(C-A)*(D-B) + (G-E)*(H-F)。判断两个矩形是否重叠:if(C<E || G<A || H<B || D<F)。

2.如果有重叠,计算重叠面积的大小。总面积-重叠面积。

1 public class Solution { 2     public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { 3         int total = (C-A)*(D-B) + (G-E)*(H-F); 4         if(B>H || C
G) return total; 5 int l = 0; 6 if(E>A) l = Math.min((C-E),(G-E)); 7 else l = Math.min((C-A),(G-A)); 8 int h = 0; 9 if(D>H) h = Math.min((H-B),(H-F));10 else h = Math.min((D-B),(D-F));11 return (total-(l*h));12 }13 }

计算重叠部分的长和宽是一个难点,要明确可能重叠的几种情况,然后用简洁的代码把它表示出来。

转载于:https://www.cnblogs.com/liujinhong/p/5374964.html

你可能感兴趣的文章
A计划 HDU - 2102
查看>>
Codeforces Round #570 (Div. 3 )A
查看>>
牛客假日团队赛6 F. Mud Puddles
查看>>
Codeforces Round #573 (Div. 2).A
查看>>
吉首大学2019年程序设计竞赛(重现赛)H 蛇皮走位
查看>>
HDU 2544 最短路(spfa算法)
查看>>
[kuangbin带你飞]专题四 最短路练习 A - Til the Cows Come Home(spfa算法)
查看>>
[kuangbin带你飞]专题四 最短路练习 E - Currency Exchange(判断负环)
查看>>
[kuangbin带你飞]专题四 最短路练习 F - Wormholes (判断负环)
查看>>
[kuangbin带你飞]专题四 最短路练习 D - Silver Cow Party(最短路spfa+转置邻接矩阵)...
查看>>
[kuangbin带你飞]专题四 最短路练习G - MPI Maelstrom(链式前向星(邻接表)||邻接矩阵)spfa算法...
查看>>
[kuangbin带你飞]专题四 最短路练习 H - Cow Contest (floyed传递背包)
查看>>
[kuangbin带你飞]专题四 最短路练习 J - Invitation Cards
查看>>
[kuangbin带你飞]专题四 最短路练习 I - Arbitrage(判断负环)
查看>>
[kuangbin带你飞]专题五 并查集 C - How Many Tables
查看>>
[kuangbin带你飞]专题五 并查集 A - Wireless Network
查看>>
[kuangbin带你飞]专题五 并查集 E - 食物链 (带权并查集)
查看>>
[kuangbin带你飞]专题五 并查集 D - How Many Answers Are Wrong(带权并查集)
查看>>
[kuangbin带你飞]专题六 最小生成树C - Building a Space Station
查看>>
[kuangbin带你飞]专题五 并查集 J - A Bug's Life (带权并查集)
查看>>