问题描述
平面上有两个矩形,它们的边平行于直角坐标系的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();
}
}