2차원 격자공간에 두 개의 꼭짓점 좌표로 표현되는 직사각형이 있다. 직사각형은 아래와 같이 왼쪽 아래 꼭짓점 좌표 (x, y)와 오른쪽 위 꼭짓점 좌표 (p, q)로 주어진다.
이 문제에서 모든 직사각형은 두 꼭짓점의 좌표를 나타내는 4개의 정수 x y p q 로 표현된다. 단 항상 x<p, y<q 이다. 예를 들어 위 그림에 제시된 직사각형이라면 아래와 같이 표현된다.
두 개의 직사각형은 그 겹치는 부분의 특성에 따라 다음 4가지 경우로 분류될 수 있다. 먼저 두 직사각형의 겹치는 부분이 직사각형인 경우이다. 아래 그림(a)는 공통부분이 직사각형인 경우의 3가지 예를 보여준다, [그림 (a) ]
또는 겹치는 부분이 아래 그림 (b)와 같이 선분이 될 수도 있고, 그림 (c)와 같이 점도 될 수 있다. [그림 (b) ][그림 (c) ]
마지막으로 아래 그림 (d)와 같이 공통부분 없이 두 직사각형이 완전히 분리된 경우도 있다. [그림 (d) ]
여러분은 두 직사각형의 겹치는 부분이 직사각형인지, 선분인지, 점인지, 아니면 전혀 없는 지를 판별해서 해당되는 코드 문자를 출력해야 한다.
공통부분의 특성
코드 문자
직사각형
a
선분
b
점
c
공통부분이 없음
d
입력
4개의 줄로 이루어져 있다. 각 줄에는 8개의 정수가 하나의 공백을 두고 나타나는데, 첫 4개의 정수는 첫 번째 직사각형을, 나머지 4개의 정수는 두 번째 직사각형을 각각 나타낸다. 단 입력 직사각형의 좌표 값은 1이상 50,000 이하의 정수로 제한된다.
출력
4개의 각 줄에 주어진 두 직사각형의 공통부분을 조사해서 해당하는 코드 문자를 출력파일의 첫 4개의 줄에 각각 차례대로 출력해야 한다.
package Lv2_Silver;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
/**
* @author HanHoon
* @category 수학, 기하학, 많은 조건 분기
* https://www.acmicpc.net/problem/2527
*/
public class BOJ_S1_2527_직사각형 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder str = new StringBuilder();
StringTokenizer st = null;
// 4개의 테스트케이스
for (int testcase = 1; testcase <= 4; testcase++) {
st = new StringTokenizer(br.readLine(), " ");
// 사각형 A, B 데이터 입력
int Ax = Integer.parseInt(st.nextToken());
int Ay = Integer.parseInt(st.nextToken());
int Ap = Integer.parseInt(st.nextToken());
int Aq = Integer.parseInt(st.nextToken());
int Bx = Integer.parseInt(st.nextToken());
int By = Integer.parseInt(st.nextToken());
int Bp = Integer.parseInt(st.nextToken());
int Bq = Integer.parseInt(st.nextToken());
// 서로 범위가 겹치지 않을 때
if(Ax>Bp||Ap<Bx||Ay>Bq||Aq<By)
str.append('d').append("\n");
// 좌하, 좌상 꼭지점, 좌상, 우하 꼭지점
else if((Ax==Bp&&Ay==Bq)||(Ap==Bx&&Aq==By)||(Ax==Bp&&Aq==By)||(Ap==Bx&&Ay==Bq))
str.append('c').append("\n");
// y축 선분
else if((Ax==Bp&&(Aq>By&&Bq>Ay))||(Ap==Bx&&(Aq>By&&Bq>Ay)))
str.append('b').append("\n");
// x축 선분
else if((Ay==Bq&&(Ap>Bx&&Bp>Ax))||(Aq==By&&(Ap>Bx&&Bp>Ax)))
str.append('b').append("\n");
// 나머지 : 사각형
else
str.append('a').append("\n");
}
System.out.println(str.toString());
br.close();
}
}
댓글