文章目錄

• • • 題目解答
    • 題目鏈接

題目解答

來源：acwing
分析：這題數據量比較小，直接$O(n^2)$做法。

開一個二維數組表示整幅圖，然后每個矩形都把相應的格子標志為1，最后再遍歷一遍整幅圖，累加1即可。

ac代碼

#include<bits/stdc++.h> using namespace std;const int N = 110; int n; bool st[N][N];int main(){cin >> n;while(n --){int x1, y1 ,x2, y2;cin >> x1 >> y1 >> x2 >> y2;for(int i = x1; i < x2; i++)for(int j = y1; j < y2; j++) st[i][j] = true;}int res = 0;for(int i = 0; i< N; i++)for(int j = 0; j < N; j++){res += st[i][j];}cout << res << endl; }

題目鏈接

https://www.acwing.com/problem/content/3206/

總結

以上是生活随笔為你收集整理的CSP认证201409-2画图[C++题解]：模拟、图形的并的全部內容，希望文章能夠幫你解決所遇到的問題。

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