[caioj]1209: 矩形面積交

題目描述

問題描述

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

輸入格式

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

輸出格式

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

樣例輸入

1 1 3 3
2 2 4 4

樣例輸出

1.00

分析

這是一道水題，由於沒有題解，我想記錄一下我的想法
一開始想各種分類討論
後來發現
如果第一個矩形
第一個點(u,v)是左下角，第二個點(p,q)是右上角
第二個矩形
第一個點(uu,vv)是左下角，第二個點(pp,qq)是右上角
那麼相交與包含時
ans=(min(p,pp)-max(u,uu))*(min(q,qq)-max(v,vv))
順便max(u,uu)>min(p,pp)||max(v,vv)>min(q,qq)時相離
ans=0

代碼

簡潔明瞭

#include<cstdio>
#include<iostream>
using namespace std;
double u,v,p,q,uu,vv,pp,qq;
void Swap(double& p,double& q){
    double x=min(p,q); double y=max(p,q);
    p=x; q=y;
}
int main(){
    freopen("data.txt","r",stdin);
    scanf("%lf%lf%lf%lf",&u,&v,&p,&q);
    scanf("%lf%lf%lf%lf",&uu,&vv,&pp,&qq);
    Swap(u,p); Swap(v,q);
    Swap(uu,pp); Swap(vv,qq);
    if(max(u,uu)>min(p,pp)||max(v,vv)>min(q,qq)) printf("0.00\n");
    else printf("%.2f\n",(min(p,pp)-max(u,uu))*(min(q,qq)-max(v,vv)));
}