Skip to content

Files

Latest commit

bfc8da4 · Jul 26, 2016

History

History

Math

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Oct 20, 2015
May 6, 2016
May 6, 2016
Oct 21, 2015
Oct 21, 2015
Dec 7, 2015
Dec 7, 2015
Dec 7, 2015
Dec 8, 2015
Dec 8, 2015
Dec 20, 2015
Dec 23, 2015
Apr 12, 2016
Dec 30, 2015
Apr 28, 2016
Apr 28, 2016
Jan 21, 2016
Jan 22, 2016
Apr 15, 2016
Apr 15, 2016
Jan 25, 2016
Jan 28, 2016
Feb 24, 2016
Feb 19, 2016
Apr 5, 2016
Jul 4, 2016
Jul 4, 2016
Jul 26, 2016
Jul 26, 2016
Jun 12, 2016
Jun 12, 2016
Jun 26, 2016
Jun 26, 2016
Jun 28, 2016
Jun 28, 2016
Nov 4, 2015
Apr 12, 2016

题目

计算平面坐标系中两个矩形覆盖的面积。注意两个矩形有可能相交,相交部分面积只能算一次,其中给出了每个矩形的左下角和右上角的坐标。

下图为矩形的可能情况:

解决问题关键在于假设矩形相交,然后找出重合的小矩形的左下角坐标和右上角坐标,判断这两个坐标是否能够构成矩形。

// 假设两个矩形相交,重合矩形的坐标如下
int left = max(A, E);
int bottom = max(B, F);
int right = min(C, G);
int top = min(D, H);

矩形相交的条件为 left < right && bottom < top