（Vij）图形面积
描述
桌面上放了N個(gè)平行于坐標(biāo)軸的矩形，這N個(gè)矩形可能有互相覆蓋的部分，求它們組成的圖形的面積。
格式
輸入格式
輸入第一行為一個(gè)數(shù)N（1≤N≤100），表示矩形的數(shù)量。下面N行，每行四個(gè)整數(shù)，分別表示每個(gè)矩形的左下角和右上角的坐標(biāo)，坐標(biāo)范圍為–10^8到10^8之間的整數(shù)。
輸出格式
輸出只有一行，一個(gè)整數(shù)，表示圖形的面積。
樣例1
樣例輸入1
3
1 1 4 3
2 -1 3 2
4 0 5 2
Copy
樣例輸出1
10
分析
將每個(gè)橫坐標(biāo)離散進(jìn)一個(gè)數(shù)組里，每個(gè)縱坐標(biāo)離散進(jìn)一個(gè)數(shù)組里。
接著分別排序。
然后枚舉，枚舉離散x數(shù)組里的x[i]和x[i+1]以及離散y數(shù)組里的y[i]和y[i+1]（就是一個(gè)個(gè)地求區(qū)塊面積）
然后還要枚舉原矩形的坐標(biāo)，如果現(xiàn)在枚舉的坐標(biāo)在原矩形內(nèi)，那么便可以加上這個(gè)面積。同時(shí)為了防止重復(fù)相加一個(gè)區(qū)塊，加完以后應(yīng)當(dāng)跳出第三層循環(huán)。
程序：
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; long long n,x1[101],y1[101],x2[101],y2[101],x[201],y[201]; long long i,j,k; long long ass; bool cmp(long long a,long long b) {return a<b; } int main() {scanf("%lld",&n);for (i=1;i<=n;i++){scanf("%lld%lld%lld%lld",&x1[i],&y1[i],&x2[i],&y2[i]);x[i*2-1]=x1[i];x[i*2]=x2[i];y[i*2-1]=y1[i];y[i*2]=y2[i];}sort(x+1,x+n*2+1,cmp);sort(y+1,y+n*2+1,cmp);for (i=1;i<=n*2-1;i++)for (j=1;j<=n*2-1;j++)for (k=1;k<=n;k++)if (x[i]>=x1[k]&&y[j]>=y1[k]&&x[i+1]<=x2[k]&&y[j+1]<=y2[k]){ass+=(x[i+1]-x[i])*(y[j+1]-y[j]);break;}printf("%lld",ass); }轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/9500012.html
總結(jié)
