Description
平面上有兩個矩形，它們的邊平行於直角坐標系的X軸或Y軸。對於每個矩形，我們給出它的一對相對頂點的坐標，請你編程算出兩個矩形的交的面積。
Input
輸入僅包含兩行，每行描述一個矩形。
在每行中，給出矩形的一對相對頂點的坐標，每個點的坐標都用兩個絕對值不超過10^7的實數表示。
Output
輸出僅包含一個實數，為交的面積，保留到小數后兩位。
Sample Input
1 1 3 3
2 2 4 4
Sample Output
1.00
1 #include<iostream>
2 #include<algorithm>
3 using namespace std; 4 int main(){ 5 double x[4],y[4]; 6 cin>>x[0]>>y[0]>>x[1]>>y[1]>>x[2]>>y[2]>>x[3]>>y[3]; 7 //如果不相交
8 if(max(x[0],x[1])<=min(x[2],x[3])||max(x[2],x[3])<=min(x[0],x[1])||max(y[0],y[1])<=min(y[2],y[3])||max(y[2],y[3])<=min(y[0],y[1])) 9 cout<<"0.00";//面積是0
10 else{ 11 sort(x,x+4);//排序
12 sort(y,y+4); 13 double l=x[2]-x[1];//中間的兩個作差
14 double w=y[2]-y[1]; 15 printf("%.2lf",l*w);//差相乘相交面積
16 } 17 return 0; 18 }
這個方法好，如果照自己的想，會炒雞復雜。
首先判斷面積為0的情況，當一個矩形的橫（縱）坐標的最大值小於另一個矩形的橫（縱）坐標的最小值時，代表兩個矩形不相交
然后如果相交的話
將橫坐標排序，一共四個橫坐標，第三個減去第二個，就是相交矩形的一條邊的長
對縱坐標作同樣處理
然后將相交矩形的長和寬相乘，得出結果