ACMNO.47 矩形面積交(有圖) 平面上有兩個矩形,它們的邊平行於直角座標系的X軸或Y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你程式設計算出兩個矩形的交的面積。
阿新 • • 發佈:2019-01-08
題目描述
平面上有兩個矩形,它們的邊平行於直角座標系的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結果就足夠啦!