[백준/Java] 2527번 : 직사각형
[문제]
2차원 격자공간에 두 개의 꼭짓점 좌표로 표현되는 직사각형이 있다. 직사각형은 아래와 같이 왼쪽 아래 꼭짓점 좌표 (x, y)와 오른쪽 위 꼭짓점 좌표 (p, q)로 주어진다.
이 문제에서 모든 직사각형은 두 꼭짓점의 좌표를 나타내는 4개의 정수 x y p q 로 표현된다. 단 항상 x<p, y<q 이다. 예를 들어 위 그림에 제시된 직사각형이라면 아래와 같이 표현된다.
3 2 9 8
두 개의 직사각형은 그 겹치는 부분의 특성에 따라 다음 4가지 경우로 분류될 수 있다.
먼저 두 직사각형의 겹치는 부분이 직사각형인 경우이다. 아래 그림(a)는 공통부분이 직사각형인 경우의 3가지 예를 보여준다,
또는 겹치는 부분이 아래 그림 (b)와 같이 선분이 될 수도 있고, 그림 (c)와 같이 점도 될 수 있다.
마지막으로 아래 그림 (d)와 같이 공통부분 없이 두 직사각형이 완전히 분리된 경우도 있다.
여러분은 두 직사각형의 겹치는 부분이 직사각형인지, 선분인지, 점인지, 아니면 전혀 없는 지를 판별해서 해당되는 코드 문자를 출력해야 한다.
[조건]
- 시간 제한 : 1초
- 메모리 제한 : 128MB
[입력]
4개의 줄로 이루어져 있다. 각 줄에는 8개의 정수가 하나의 공백을 두고 나타나는데, 첫 4개의 정수는 첫 번째 직사각형을, 나머지 4개의 정수는 두 번째 직사각형을 각각 나타낸다. 단 입력 직사각형의 좌표 값은 1이상 50,000 이하의 정수로 제한된다.
[출력]
4개의 각 줄에 주어진 두 직사각형의 공통부분을 조사해서 해당하는 코드 문자를 출력파일의 첫 4개의 줄에 각각 차례대로 출력해야 한다.
[문제 풀이]
- 먼저, 가로(r)와 세로(c)가 닿아있는지 확인
- <=를 이용했기 때문에 한 점이라도 닿아있다면 true
- rs는 두 사각형의 가로 경계면이 같은지 확인
- cs는 두 사각형의 세로 경계면이 같은지 확인
- 만약 둘 중 하나만 같다면 선분, 둘 다 같다면 점으로 닿아있는 것임
import java.util.*;
import java.io.*;
public class Main {
static BufferedReader br;
static StringTokenizer st;
static StringBuilder sb = new StringBuilder();
public static void main(String[] args) throws IOException {
br = new BufferedReader(new InputStreamReader(System.in));
int[] arr = new int[8];
for(int t=0; t<4; t++) {
boolean r = false, c = false, rs = false, cs = false;
st = new StringTokenizer(br.readLine());
for(int i=0; i<8; i++) {
arr[i] = Integer.parseInt(st.nextToken());
}
// r 포함관계
if((arr[0]<=arr[4] && arr[4]<=arr[2]) || (arr[4]<=arr[0] && arr[0]<=arr[6])) {
r = true;
}
// c 포함관계
if((arr[1]<=arr[5] && arr[5]<=arr[3]) || (arr[5]<=arr[1] && arr[1]<=arr[7])) {
c = true;
}
// 가로면이 닿아있는가
if(arr[2]==arr[4] || arr[0]==arr[6]) {
rs = true;
}
// 세로면이 닿아있는가
if(arr[3]==arr[5] || arr[1]==arr[7]) {
cs = true;
}
if(r&&c) {
if(rs&&cs) sb.append("c\n");
else if (rs||cs) sb.append("b\n");
else sb.append("a\n");
} else {
sb.append("d\n");
}
}
System.out.println(sb.toString());
}
}
[소감]
- 여러 예시를 떠올리며 조건식을 처리하는 과정이 까다로웠음
- 모든 상황에 대해 그림을 그려보며 처리