蓝桥杯【矩形面积交】Java

问题描述

    　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。

输入格式

  输入仅包含两行，每行描述一个矩形。
　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。

输出格式

  输出仅包含一个实数，为交的面积，保留到小数后两位。

样例输入

1 1 3 3
2 2 4 4

样例输出

1.00

解题思路

  首先判断两矩形是否有相交部分，若一矩形的任何一个横（或纵）坐标都小于（或大于）另一矩形的横（或纵）坐标，则两矩形无相交部分，相交面积为：0.00。
  若存在相交部分，将4个横坐标和4个纵坐标分别排序后，相交矩形必定是由第二三个横坐标和第二三个纵坐标围成，面积即为第二大横坐标与第三大横坐标的差与第二大纵坐标与第三大纵坐标的差的乘积。

代码实现

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    
    
	public static void main(String[] args) {
    
    
		Scanner sc = new Scanner(System.in);
		double[] x = new double[4], y = new double[4];
		for (int i = 0; i < 4; i++) {
    
    
			x[i] = sc.nextDouble();
			y[i] = sc.nextDouble();
		}
		if (Math.max(x[0], x[1]) <= Math.min(x[2], x[3]) || Math.max(x[2], x[3]) <= Math.min(x[0], x[1])
				|| Math.max(y[0], y[1]) <= Math.min(y[2], y[3]) || Math.max(y[2], y[3]) <= Math.min(x[0], x[1])) {
    
    
			System.out.println("0.00");
		} else {
    
    
			Arrays.sort(x);
			Arrays.sort(y);
			System.out.printf("%.2f", (x[2] - x[1]) * (y[2] - y[1]));
		}
	}
}

运行截图