JAVA藍橋杯矩形面積交

問題描述

　　平面上有兩個矩形，它們的邊平行於直角座標系的X軸或Y軸。對於每個矩形，我們給出它的一對相對頂點的座標，請你編程算出兩個矩形的交的面積。

輸入格式

　　輸入僅包含兩行，每行描述一個矩形。
　　在每行中，給出矩形的一對相對頂點的座標，每個點的座標都用兩個絕對值不超過10^7的實數表示。

輸出格式

　　輸出僅包含一個實數，爲交的面積，保留到小數後兩位。

樣例輸入

1 1 3 3
2 2 4 4

樣例輸出

1.00

思路：

1.判斷出來兩個矩形 是否有重疊的部分。

2.公共部分爲左邊界較大值到右邊界最小值，下邊界最大值到上邊界最小值。

/**
 * 
 */
package 基礎練習;

import java.util.Scanner;

/**
 * @author Administrator
 *
 */
public class 矩形面積交 {

	/**
	 * @param args
	 * 問題描述
　　平面上有兩個矩形，它們的邊平行於直角座標系的X軸或Y軸。對於每個矩形，我們給出它的一對相對頂點的座標，請你編程算出兩個矩形的交的面積。
輸入格式
　　輸入僅包含兩行，每行描述一個矩形。
　　在每行中，給出矩形的一對相對頂點的座標，每個點的座標都用兩個絕對值不超過10^7的實數表示。
輸出格式
　　輸出僅包含一個實數，爲交的面積，保留到小數後兩位。
樣例輸入
1 1 3 3
2 2 4 4
樣例輸出
1.00
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		double[] x=new double[4];
		double[] y=new double[4];
		double[] z=new double[4];
		for (int i = 0; i < 4; i++) {
			x[i]=sc.nextDouble();
			y[i]=sc.nextDouble();
		}
		z[0]=Math.max(Math.min(x[0], x[1]), Math.min(x[2], x[3]));//X1
		z[1]=Math.min(Math.max(x[0], x[1]), Math.max(x[2], x[3]));//X2
		z[2]=Math.max(Math.min(y[0], y[1]), Math.min(y[2], y[3]));//y1
		z[3]=Math.min(Math.max(y[0], y[1]), Math.max(y[2], y[3]));//y1
		if (z[0]<z[1]&&z[2]<z[3]) {
			System.out.printf("%.2f\n",(z[1]-z[0])*(z[3]-z[2]));
		}else {
			System.out.println("0.00");
		}
	}

}