蓝桥杯练习系统之基础训练Java版（2-18）—— 矩形面积交

蓝桥杯练习系统之基础训练Java版（2-18）—— 矩形面积交

**难度等级：中等**

**关键字：判断 线段交**

问题描述：

平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们

给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。

输入格式：

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

输出格式：

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

样例输入：

1 1 3 3
2 2 4 4

样例输出：

1.00

思路探索：

第一种：（以数组的形式）（推荐）

import java.math.BigDecimal;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        double[] x = new double[4]; //矩形1
        double[] y = new double[4]; //矩形2
        double[] m = new double[4]; //重叠面积的交点
        double temp;
        BigDecimal bg, value;

        for(int i = 0; i < 4; i++){
            x[i] = sc.nextDouble();
            y[i] = sc.nextDouble();
        }

        m[0] = Math.min(Math.max(x[0], x[1]), Math.max(x[2], x[3]));//重叠面积的右上角的交点x
        m[1] = Math.max(Math.min(x[0], x[1]), Math.min(x[2], x[3]));//重叠面积的 左下角的交点x
        m[2] = Math.min(Math.max(y[0], y[1]), Math.max(y[2], y[3]));//重叠面积的右上角的交点 的y
        m[3] = Math.max(Math.min(y[0], y[1]), Math.min(y[2], y[3]));//重叠面积的左下角的 交点 的y

		if(m[0] > m[1] && m[2] > m[3]) {
			
			temp = (m[0] - m[1]) * (m[2] - m[3]);	//转给中间变量
			bg = new BigDecimal(temp);				//将中间变量转换成BIgDecimal类型
			value = bg.setScale(2, BigDecimal.ROUND_HALF_UP);	//保留小数点后两位
            System.out.print(value);
            
		} else {
			
        System.out.print("0.00");		
		}
    }
}

第二种：（不用数组）

import java.math.BigDecimal;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        double x1,y1,x2,y2;//矩形1
        double x3,y3,x4,y4;//矩形2
        double m1,n1;//交集左上角坐标
        double m2,n2;//交集右下角坐标
        double temp;
        BigDecimal bg, value;

        x1 = sc.nextDouble();
        y1 = sc.nextDouble();
        x2 = sc.nextDouble();
        y2 = sc.nextDouble();

        x3 = sc.nextDouble();
        y3 = sc.nextDouble();
        x4 = sc.nextDouble();
        y4 = sc.nextDouble();

        m1 = Math.max(Math.min(x1,x2), Math.min(x3,x4));
        n1 = Math.max(Math.min(y1,y2), Math.min(y3,y4));
        m2 = Math.min(Math.max(x1,x2), Math.max(x3,x4));
        n2 = Math.min(Math.max(y1,y2), Math.max(y3,y4));

        if(m2 > m1 && n2 > n1){
        	temp = (m2 - m1) * (n2 - n1);	//转给中间变量
			bg = new BigDecimal(temp);				//将中间变量转换成BIgDecimal类型
			value = bg.setScale(2, BigDecimal.ROUND_HALF_UP);	//保留小数点后两位
            System.out.print(value);
		}
        else
            System.out.print("0.00");
    }
}

顺便提一下，2019.3.3版本的idea做这道好像有bug，只能输入的第一个矩形，然后它就直接打印出9这个数字。（笔者矛盾了许久）eclipse试过了，代码没问题哈~

希望能对您有帮助！谢谢。