题目 1471: [蓝桥杯][基础练习VIP]矩形面积交

问题描述

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

输入
输入仅包含两行，每行描述一个矩形。

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

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

样例输入
1 1 3 3
2 2 4 4

样例输出
1.00

解题思路:

代码如下:

import java.util.Scanner;

/**
 * 矩阵面积交
 * @author hf
 *
 */
public class Cyyw1471 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		double [][] arr = new double [2][4];
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr[i].length; j++) {
				arr[i][j] = sc.nextDouble();
			}
		}
		// 确定相交矩阵对立点(这里有可能不想交,先找到，再去判断)
		// 右上方点: 每一个矩阵两个点轴的最大值，然后两个矩阵轴最大值的最小值
		double x1 = Math.min(Math.max(arr[0][0], arr[0][2]), Math.max(arr[1][0], arr[1][2]));
		double y1 = Math.min(Math.max(arr[0][1], arr[0][3]), Math.max(arr[1][1], arr[1][3]));
		// 左下方点：每一个矩阵两个点轴的最小值，然后两个矩阵轴最小值的最大值
		double x2 = Math.max(Math.min(arr[0][0], arr[0][2]), Math.min(arr[1][0], arr[1][2]));
		double y2 = Math.max(Math.min(arr[0][1], arr[0][3]), Math.min(arr[1][1], arr[1][3]));
		double x = x1 - x2;
		double y = y1 - y2;
		double area = x * y; 
		if (x > 0 && y > 0) {
			System.out.println(String.format("%.2f", area));
		} else {
			System.out.println("0.00"); // 没有相交
		}
		sc.close();
	}
}

运行示例: