1. 程式人生 > >ACMNO.47 矩形面積交(有圖) 平面上有兩個矩形,它們的邊平行於直角座標系的X軸或Y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你程式設計算出兩個矩形的交的面積。

ACMNO.47 矩形面積交(有圖) 平面上有兩個矩形,它們的邊平行於直角座標系的X軸或Y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你程式設計算出兩個矩形的交的面積。

題目描述

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

輸入

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

輸出

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

樣例輸入

1 1 3 3
2 2 4 4

樣例輸出

1.00

來源/分類

藍橋杯—基礎訓練 

題目截圖:
在這裡插入圖片描述
思路:

給出兩個點計算出,最相近的兩個點即可。
然後兩個點再判斷是不是不相交合
    m1 = max(min(x1,x2),min(x3,x4));
    n1 = max(min(y1,y2),min(y3,y4));
    m2 = min(max(x1,x2),max(x3,x4));
    n2 = min(max(y1,y2),max(y3,y4));
    然後排除不交合的情況·:
     if(m1 < m2 && n1 < n2){
        printf("%.2lf\n",(m2 - m1) * (n2 - n1));
    }
    else 
        printf("0.00\n");
  實在是精彩呀!

求出圖中標記的兩個點就好啦:
在這裡插入圖片描述
程式碼:

#include<iostream>
#include<algorithm>
using namespace std;
 int main(){
     double x1,x2,y1,y2;
     double x3,x4,y3,y4;
     double m1,n1;
    double m2,n2;
    cin>>x1>>y1>>x2>>y2;
    cin>>x3>>y3>>x4>>y4;
    m1 = max(min(x1,x2),min(x3,x4));
    n1 = max(min(y1,y2),min(y3,y4));
    m2 = min(max(x1,x2),max(x3,x4));
    n2 = min(max(y1,y2),max(y3,y4));
    if(m1 < m2 && n1 < n2){
        printf("%.2lf\n",(m2 - m1) * (n2 - n1));
    }
    else 
        printf("0.00\n");
    return 0;
} 

程式碼截圖:
在這裡插入圖片描述
不截圖編譯結果啦。OJ結果就足夠啦!
在這裡插入圖片描述