C++の長方形領域

2D平面内の2つの直線状の長方形で覆われる総面積を求めたいとします。ここで、各長方形は、図に示すように、左下隅と右上隅によって定義されます。

これを解決するには、次の手順に従います-

• C=EまたはA>=GまたはB>=HまたはD<=Fの場合、

  • return（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]）

• 合計：=temp

• 合計：=合計+（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