Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

C++의 사각형 영역


2D 평면에서 두 개의 직사각형으로 덮인 전체 면적을 구한다고 가정합니다. 여기서 각 직사각형은 그림과 같이 왼쪽 하단 모서리와 오른쪽 상단 모서리로 정의됩니다.

C++의 사각형 영역

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

  • C =E 또는 A>=G 또는 B>=H 또는 D <=F이면

    • 리턴 (C – A) * (D – B) + (G – E) * (H – F)

  • 배열 h를 정의하고 h에 A, C, E, G를 삽입합니다.

  • 배열 v를 정의하고 v에 B, D, F, H를 삽입

  • h 배열 정렬 및 v 배열 정렬

  • 온도 :=(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