พื้นที่สี่เหลี่ยมผืนผ้าใน C++

สมมติว่าเราต้องการหาพื้นที่ทั้งหมดที่ครอบคลุมด้วยสี่เหลี่ยมเส้นตรงสองรูปในระนาบ 2 มิติ ในที่นี้สี่เหลี่ยมแต่ละอันถูกกำหนดโดยมุมล่างซ้ายและมุมบนขวาตามที่แสดงในภาพ

เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -

• ถ้า 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

• sort h array และ sort v array

• อุณหภูมิ :=(h[2] – h[1]) * (v[2] – v[1])

• รวม :=อุณหภูมิ

• รวม :=รวม + (C – A) * (D – B)

• รวม :=รวม + (G – E) * (H – F)

• ผลตอบแทนรวม

ตัวอย่าง(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