더블릿|dovelet - 2번째 계단 - 오버랩/overlap

문제

프로그램 명: overlap(open)

제한시간: 1 초

두 사각형 좌표가 주어질 때 두 사각형이 오버랩(overlap) 되는지 아닌지를 판단하는 프로그램을 작성하시오. 변을 공유하거나 꼭지점을 공유하는 경우에도 overlap 되는 것으로 간주한다.

입력

한 줄에 4 개 씩 음이 아닌 정수 x1 y1 x2 y2 가 두 줄로 주어진다.

(x1,y1) 은 왼쪽 아래 좌표이고, (x2,y2) 은 오른쪽 위 좌표이다. 입력되는 수는 200 보다 작다.

출력

overlap 되는 경우에는 "Overlap" 아니면 "No overlap" 을 출력한다.

입출력 예

입력

1 1 2 2
2 2 5 3

출력

Overlap

풀이

#include <iostream>
 
using namespace std;
 
int main()
{
    int x1, y1, x2, y2, a1, b1, a2, b2;
    cin >> x1 >> y1 >> x2 >> y2 >> a1 >> b1 >> a2 >> b2;
    
    if (x2 < a1 || x1 > a2 || y2 < b1 || y1 > b2)
        cout << "No overlap";
    else
        cout << "Overlap";
 
    return 0;
}