資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究在 C++ 中的矩形面積
假設我們要找到一個 2D 平面中兩個長方形覆蓋的總面積。這裡的每個矩形由其左下角和右上角定義，如圖所示。
為了解決這個問題，我們將遵循以下步驟 -
如果 C = E 或 A >= G 或 B >= H 或 D <= F，則
返回 (C - A) * (D - B) + (G - E) * (H - F)
定義一個數組 h，將 A、C、E、G 插入到 h 中
定義一個數組 v，將 B、D、F、H 插入到 v 中
對陣列 h 和陣列 v 排序
temp := (h[2] - h[1]) * (v[2] - v[1])
total := temp
total := total + (C - A) * (D - B)
total := total + (G - E) * (H - F)
return total
示例(C++)
讓我們看看以下實現來獲得更好的理解 -
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
if(C <= E || A >= G || B >= H || D <= F) return (C - A) * (D - B) + (G - E) * (H - F);
vector <int> h;
h.push_back(A);
h.push_back(C);
h.push_back(E);
h.push_back(G);
vector <int> v;
v.push_back(B);
v.push_back(D);
v.push_back(F);
v.push_back(H);
sort(h.begin(), h.end());
sort(v.begin(), v.end());
long long int temp = (h[2] - h[1]) * (v[2] - v[1]);
long long int total = - temp;
total += (C - A) * (D - B);
total += (G - E) * (H - F);
return total;
}
};
main(){
Solution ob;
cout << (ob.computeArea(-3, 0, 3, 4, 0, -1, 9, 2));
}輸入
-3 0 3 4 0 -1 9 2
輸出
45
更新於： 02-May-2020
295 次瀏覽
廣告