C ++を使用して、2つの長方形が重なっているかどうかを確認します。

長方形は、左上隅と右下隅の2つの座標を使用して表すことができることがわかっています。 2つの長方形があるとすると、これら2つが重なっているかどうかを確認する必要があります。 4つの座標点（l1、r1）と（l2、r2）があります。

• l1は最初の長方形の左上隅です
• r1は最初の長方形の右下隅です
• l2は2番目の長方形の左上隅です
• r2は2番目の長方形の右下隅です

長方形は座標軸に平行であると仮定しました。これを解決するには、いくつかの条件を確認する必要があります。

• 1つの長方形が別の長方形の上端の上にあります
• 1つの長方形が別の長方形の左端の左側にあります。

例

#include<iostream>
using namespace std;
class Point {
   public:
   int x, y;
};
bool isOverlapping(Point l1, Point r1, Point l2, Point r2) {
   if (l1.x > r2.x || l2.x > r1.x)
      return false;
   if (l1.y < r2.y || l2.y < r1.y)
      return false;
   return true;
}
int main() {
   Point l1 = {0, 10}, r1 = {10, 0};
   Point l2 = {5, 5}, r2 = {15, 0};
   if (isOverlapping(l1, r1, l2, r2))
      cout << "Rectangles are Overlapping";
   else
      cout << "Rectangles are not Overlapping";
}

出力

Rectangles are Overlapping