描述

桌面上放了N個平行于坐標軸的矩形，這N個矩形可能有互相覆蓋的部分，求它們組成的圖形的面積。
格式

輸入格式

輸入第一行為一個數N（1≤N≤100），表示矩形的數量。下面N行，每行四個整數，分別表示每個矩形的左下角和右上角的坐標，坐標范圍為–10^8到10^8之間的整數。
輸出格式

輸出只有一行，一個整數，表示圖形的面積。
樣例1

樣例輸入1

3
1 1 4 3
2 -1 3 2
4 0 5 2
Copy
樣例輸出1

10

分析
將每個橫坐標離散進一個數組里，每個縱坐標離散進一個數組里。
接著分別排序。
然后枚舉，枚舉離散x數組里的x[i]和x[i+1]以及離散y數組里的y[i]和y[i+1]（就是一個個地求區塊面積）
然后還要枚舉原矩形的坐標，如果現在枚舉的坐標在原矩形內，那么便可以加上這個面積。同時為了防止重復相加一個區塊，加完以后應當跳出第三層循環。

程序：

#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); }

轉載于:https://www.cnblogs.com/YYC-0304/p/9500012.html

總結

以上是生活随笔為你收集整理的（Vij）图形面积的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。