RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
포럼
문제 KOI00292

두 박스

설명

2차원 좌표 평면 위에 두 개의 박스(직사각형) \(P\), \(Q\)가 놓여 있다. 각 박스의 변은 \(x\)축이나 \(y\)축에 평행하다. 박스를 연구하는 학수는 이 두 박스의 교차 상태를 파악하여 내부가 겹쳐 있는지 (FACE), 그렇지 않고 선분에서 만나는 지(LINE), 그렇지 않고 한 점에서 만나는지(POINT), 아예 만나지 않는지 (NULL) 구별하려고 한다.

다음 그림은 두 박스의 여러 가지 교차 상태의 예를 보여준다.

두 박스 figure

두 박스 figure

두 박스 figure

두 박스 figure

두 박스 figure

        (\(a\)) POINT
        (\(b\)) LINE
        (\(c\)) FACE
        (\(d\)) FACE
        (\(e\)) NULL

FACE인 경우에는 (\(d\))처럼 어느 한 박스가 다른 박스에 포함될 수도 있다는 점에 유의해야 한다.

두 박스의 정보가 주어졌을 때, 두 박스의 교차 상태를 출력하는 프로그램을 작성하시오.

제약
입력 형식

표준 입력으로 두 박스의 정보가 한 줄에 하나씩 주어진다. 각 박스의 정보는 왼쪽 아래 꼭짓점 좌표 (\(x_{1}\), \(y_{1}\))과 오른쪽 위 꼭짓점 좌표 (\(x_{2}\), \(y_{2}\))로 구성되는데 이들 좌푯값 \(x_{1}\), \(y_{1}\), \(x_{2}\), \(y_{2}\) \((x_{1} < x_{2},\) \(y_{1} < y_{2})\)가 공백을 사이에 두고 주어진다.

출력 형식

표준 출력으로 두 박스의 교차 상태를 POINT, LINE, FACE, NULL 중의 하나로 출력한다. 두 박스의 교차 상태는 모두 대문자로 출력한다.

예제 1
입력
1 2 3 5
3 5 8 11
출력
POINT
예제 2
입력
3 5 9 10
5 4 8 11
출력
FACE
예제 3
입력
1 2 3 5
9 3 12 7
출력
NULL
예제 4
입력
3 5 9 10
9 3 12 7
출력
LINE
문제 정보

생성자가 기록되지 않았습니다.

출처 올림피아드 > 한국정보올림피아드 > KOI 2018 > 2차 대회 > 중등부 1번

평가 및 의견

두 박스

개요
출제자 난이도 Unrated 레이팅 미적용 의견 0 / 50 공개 집계 (커뮤니티 난이도, 주요 주제, 품질)는 의견이 충분히 모이면 공개됩니다.

Log in to rate problems.

개별 의견

아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.

풀이 제출

두 박스

게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다. 로그인하고 제출하기
공개
C++20 Tab 들여쓰기 · Ctrl+/ 주석 토글 · Enter 자동 들여쓰기
1 1 1 0 공백: 4 · UTF-8