java 基础练习 矩形面积交 蓝桥杯1060

基础练习 矩形面积交

Description
　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。
Input
输入描述:
　　输入仅包含两行，每行描述一个矩形。
　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。
输入样例:
1 1 3 3
2 2 4 4
Output
输出描述:
　　输出仅包含一个实数，为交的面积，保留到小数后两位。
输出样例:
1.00

思路

两个矩形的相交位置也是一个矩形，所以我们只要求出该矩形的长宽即可。而我们要求出矩形的长宽则需要求出构成矩形的两个对角顶点，而题目中给出了四个顶点，即两个矩形各自的对角坐标，所以需要判断，则要求的矩阵的长是等于 x1-x2, x1就是两个矩阵分别求出各自两个横坐标中的最大值，然后取其最小值，x2就是两个矩阵分别求出各自两个横坐标的最小值，然后取其最大值；要求的矩阵的宽也是根据纵坐标这样求出的，如果求出的长和宽出现非正数，则说明不相交。

代码

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		double[] r1 = new double[4];
		double[] r2 = new double[4];
		Scanner sc  = new Scanner(System.in);
		for (int i = 0; i < r1.length; i++) {
			r1[i] = sc.nextDouble();
		}
		for (int i = 0; i < r2.length; i++) {
			r2[i] = sc.nextDouble();
		}
		double X,Y;
		//求相交的长：X
		double min_x = Math.min(Math.max(r1[0], r1[2]), Math.max(r2[0], r2[2]));
		double max_x = Math.max(Math.min(r1[0], r1[2]), Math.min(r2[0], r2[2]));
		X = min_x - max_x;
		//求相交的宽：Y
		double min_y = Math.min(Math.max(r1[1], r1[3]), Math.max(r2[1], r2[3]));
		double max_y = Math.max(Math.min(r1[1], r1[3]), Math.min(r2[1], r2[3]));
		Y = min_y - max_y;
		
		//X,Y若有一个为非正数，则不相交
		if(X>0&&Y>0) {
			System.out.println(String.format("%.2f", X*Y));
		}else {
			System.out.println("0.00");
			
		}
		
	}

}