[4. 기본자료형] 4.11 직사각형이 겹치는 확인하기

---

Q 4.11 사각형이 겹치는지 확인하기

X, Y축에 평행한 직사각형 두 개가 주어졌을 때, 이 두 사각형이 겹치는지 확인하는 프로그램을 작성하라.

---

X, Y축에 평행한 직사각형은 겹치는 경우보다 겹치지 않는 경우를 생각하는것이 조금 더 빠르다.
해당 코드와 코딩결과는 다음과 같다.

4-11 직사각형이 겹치는지 확인하기.h

시간복잡도 O(1)

main

결과