矩形面积交
问题描述
平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
输入格式
输入仅包含两行,每行描述一个矩形。
在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
输出仅包含一个实数,为交的面积,保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出
1.00
矩形由两个相对顶点表示。
rect1{(minx1,miny1)(maxx1, maxy1)}
rect2{(minx2, miny2)(maxx2, maxy2)}
相交的结果一定是个矩形,构成这个相交矩形 rect{(minx,miny) (maxx, maxy)} 的点对坐标是:
minx = max(minx1, minx2)
miny = max(miny1, miny2)
maxx = min(maxx1, maxx2)
maxy = min(maxy1, maxy2)
如果两个矩形不相交,那么计算得到的点对坐标必然满足:
( minx > maxx )或者( miny > maxy )
判定是否相交,以及相交矩形是什么都可以用这个方法一体计算完成。
rect2{(minx2, miny2)(maxx2, maxy2)}
相交的结果一定是个矩形,构成这个相交矩形 rect{(minx,miny) (maxx, maxy)} 的点对坐标是:
minx = max(minx1, minx2)
miny = max(miny1, miny2)
maxx = min(maxx1, maxx2)
maxy = min(maxy1, maxy2)
如果两个矩形不相交,那么计算得到的点对坐标必然满足:
( minx > maxx )或者( miny > maxy )
判定是否相交,以及相交矩形是什么都可以用这个方法一体计算完成。
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
double x1, y1, x2, y2, x3, y3, x4, y4;
double m1, m2, n1, n2;
x1 = sc.nextDouble();
y1 = sc.nextDouble();
x2 = sc.nextDouble();
y2 = sc.nextDouble();
x3 = sc.nextDouble();
y3 = sc.nextDouble();
x4 = sc.nextDouble();
y4 = sc.nextDouble();
sc.close();
m1 = Math.min(Math.max(x1, x2), Math.max(x3, x4));
n1 = Math.min(Math.max(y1, y2), Math.max(y3, y4));
m2 = Math.max(Math.min(x1, x2), Math.min(x3, x4));
n2 = Math.max(Math.min(y1, y2), Math.min(y3, y4));
if (m1 > m2 && n1 > n2)
System.out.printf("%.2f", (m1 - m2) * (n1 - n2));
else
System.out.println("0.00");
}
}