算法練習普通(矩形面積交)

抽刀斷水水更流,舉杯銷愁愁更愁。
點贊再看,養成習慣。	

在這裏插入圖片描述
問題描述

平面上有兩個矩形,它們的邊平行於直角座標系的X軸或Y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你編程算出兩個矩形的交的面積。
  
輸入格式
  輸入僅包含兩行,每行描述一個矩形。
  在每行中,給出矩形的一對相對頂點的座標,每個點的座標都用兩個絕對值不超過10^7的實數表示。

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

樣例輸入
1 1 3 3
2 2 4 4

樣例輸出
1.00

import java.util.Scanner;

public class Rectangle {

	public static void main(String[] args) {
		/*由於只說是相對頂點,所以這對頂點可能是主對角線,也有可能是副對角線,我們不能簡單地橫座標減去橫座標,縱座標減去縱座標,可以畫個圖。
		我們只考慮那個相交區域的x軸的兩個點的x值,y軸的兩個點的y值就可以了
		核心就是隻看X軸的x值和只看Y軸的y值*/
		Scanner sc=new Scanner(System.in);
		double[] x=new double[4];
		double[] y=new double[4];
		double[] z=new double[4];//這的z表示相交矩形的四個頂點
		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]));//代表x3
		z[3] = Math.min(Math.max(y[0], y[1]),Math.max(y[2], y[3]));//代表x4
	//	System.out.println(z[0]);
	//	System.out.println(z[1]);
	//	System.out.println(z[2]);
	//	System.out.println(z[3]);
		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");
        }
	}

}

Math方法

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章