Problemas
평면상에 가로와 세로가 X축과 Y축에 평행하도록 놓여 있는 N개의 직사각형이 있다.
이때 어느 두 직사각형도 겹치지 않는다. (변이 맞닿아 있거나, 꼭짓점이 맞닿아 있을 수는 있다.)
직선 모양의 레이저 절단기를 놓아, 모든 직사각형과 인접할 수 있는지 판별하여라.
단, 직사각형의 꼭짓점만 레이저 위에 놓여 있는 것도 허용한다.
Entrada
첫 줄에 직사각형의 개수 N이 주어진다.
다음 N개의 줄에 걸쳐 직사각형의 위치 정보 x1, y1, x2, y2가 주어진다.
(x1, y1)이 왼쪽 아래 꼭짓점의 좌표이고, (x2, y2)가 오른쪽 위 꼭짓점의 좌표이다.
Salida
모든 직사각형과 인접하는 레이저를 설치할 수 있다면 "possible"을, 그렇지 않다면 "impossible"을 출력하여라.
Ejemplo #1
5
1 3 3 4
2 2 4 3
4 1 5 3
5 2 7 3
6 3 8 4
possible
Ejemplo #2
4
1 1 2 2
1 3 2 4
3 1 4 2
3 3 4 4
impossible
Ejemplo #3
3
1 1 2 2
1 3 2 4
3 3 4 4
possible
Fuente
NWERC 2022 F번
Debes iniciar sesión para escribir código.