1. 程式人生 > >JAVA藍橋杯矩形面積交

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");
		}
	}

}