Bagaimanakah Kita Boleh Menentukan dengan Cekap jika Dua Segi empat tepat Bertindih?

Segi empat tepat Bertindih: Analisis Komprehensif

Menentukan sama ada dua segi empat tepat bertindih dalam satah dua dimensi merupakan masalah asas dalam grafik komputer dan pengiraan geometri. Dalam artikel ini, kami akan meneroka algoritma yang cekap untuk menyelesaikan masalah ini.

Syarat untuk Bertindih

Dua segi empat tepat, A dan B, bertindih jika dan hanya jika empat keadaan ditemui:

• Tepi kiri A berada di sebelah kiri tepi kanan B: RectA.Kiri < RectB.Right
• Tepi kanan A berada di sebelah kanan tepi kiri B: RectA.Right > RectB.Left
• Pinggir atas A berada di atas pinggir bawah B: RectA.Atas > RectB.Bottom
• Tepi bawah A berada di bawah tepi atas B: RectA.Bottom < RectB.Top

Algoritma

Berdasarkan syarat ini, kami boleh membina algoritma untuk menyemak pertindihan:

def check_overlap(RectA, RectB):
  return RectA.Left < RectB.Right and \
         RectA.Right > RectB.Left and \
         RectA.Top > RectB.Bottom and \
         RectA.Bottom < RectB.Top

Pelaksanaan

Dalam kod C anda, anda boleh melaksanakan algoritma ini sebagai berikut:

#include 

class Rectangle {
public:
  int left, right, top, bottom;
};

bool check_overlap(Rectangle rect1, Rectangle rect2) {
  return rect1.left < rect2.right && \
         rect1.right > rect2.left && \
         rect1.top > rect2.bottom && \
         rect1.bottom < rect2.top ;
}

int main() {
  Rectangle rect1, rect2;
  std::cout << "Enter the coordinates of Rectangle 1 (left, right, top, bottom): ";
  std::cin >> rect1.left >> rect1.right >> rect1.top >> rect1.bottom;

  std::cout << "Enter the coordinates of Rectangle 2 (left, right, top, bottom): ";
  std::cin >> rect2.left >> rect2.right >> rect2.top >> rect2.bottom;

  if (check_overlap(rect1, rect2)) {
    std::cout << "The rectangles overlap." << std::endl;
  } else {
    std::cout << "The rectangles do not overlap." << std::endl;
  }

  return 0;
}
Pelaksanaan ini menggesa pengguna untuk koordinat dua segi empat tepat dan menyemak pertindihan berdasarkan syarat yang dinyatakan di atas.

Atas ialah kandungan terperinci Bagaimanakah Kita Boleh Menentukan dengan Cekap jika Dua Segi empat tepat Bertindih?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!