[java][boj][s1] 2527. 직사각형

2527번: 직사각형

문제

2차원 격자공간에 두 개의 꼭짓점 좌표로 표현되는 직사각형이 있다. 직사각형은 아래와 같이 왼쪽 아래 꼭짓점 좌표 (x, y)와 오른쪽 위 꼭짓점 좌표 (p, q)로 주어진다.

이 문제에서 모든 직사각형은 두 꼭짓점의 좌표를 나타내는 4개의 정수 x y p q 로 표현된다. 단 항상 x<p, y<q 이다. 예를 들어 위 그림에 제시된 직사각형이라면 아래와 같이 표현된다.

3 2 9 8

두 개의 직사각형은 그 겹치는 부분의 특성에 따라 다음 4가지 경우로 분류될 수 있다. 

먼저 두 직사각형의 겹치는 부분이 직사각형인 경우이다. 아래 그림(a)는 공통부분이 직사각형인 경우의 3가지 예를 보여준다,

그림 (a)

또는 겹치는 부분이 아래 그림 (b)와 같이 선분이 될 수도 있고, 그림 (c)와 같이 점도 될 수 있다. 

그림 (b)

그림 (c)

마지막으로 아래 그림 (d)와 같이 공통부분 없이 두 직사각형이 완전히 분리된 경우도 있다.

그림 (d)

여러분은 두 직사각형의 겹치는 부분이 직사각형인지, 선분인지, 점인지, 아니면 전혀 없는 지를 판별해서 해당되는 코드 문자를 출력해야 한다. 

공통부분의 특성코드 문자

직사각형	a
선분	b
점	c
공통부분이 없음	d

입력

4개의 줄로 이루어져 있다. 각 줄에는 8개의 정수가 하나의 공백을 두고 나타나는데, 첫 4개의 정수는 첫 번째 직사각형을, 나머지 4개의 정수는 두 번째 직사각형을 각각 나타낸다. 단 입력 직사각형의 좌표 값은 1이상 50,000 이하의 정수로 제한된다. 

출력

4개의 각 줄에 주어진 두 직사각형의 공통부분을 조사해서 해당하는 코드 문자를 출력파일의 첫 4개의 줄에 각각 차례대로 출력해야 한다.

풀이

/*
 * 입력
 * 1. 4줄
 * 2. 8개의 정수
 * 3. 처음 네 개는 첫 번째 직사각형 나중 네 개는 두 번째 직사각형(왼쪽 아래, 오른쪽 위)
 * 출력
 * 1. 직사각형 a 선분 b 점 c 안 겹침 d
 */

직사각형은 경우의 수가 많기 때문에 안 겹치는 경우와 점, 선분인 경우를 먼저 보고 else를 직사각형으로 뒀다 빡구현으로 풀었는데 더 좋은 방법이 있는지는 잘 모르겠다... 그래도 예전에 풀 때에 비해서는 코드를 깔끔하게 짰다

코드

package com.ssafy.boj;

import java.io.*;
import java.util.*;

public class s1_2527_직사각형 {

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		
		int[][] s = new int[2][4];
		
		for(int n = 0; n<4; n++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			for(int i = 0; i<2; i++) {
				for(int j = 0; j <4; j++) {
					s[i][j] = Integer.parseInt(st.nextToken());
				}
			}
			
			//안 겹침
			if(s[0][0] > s[1][2] || s[0][1] > s[1][3] || s[0][2] < s[1][0] || s[0][3] < s[1][1])
				sb.append("d").append("\n");
			//점
			else if((s[0][0] == s[1][2] && s[0][1] == s[1][3]) || (s[0][0] == s[1][2] && s[0][3] == s[1][1]) ||
					(s[0][2] == s[1][0] && s[0][1] == s[1][3]) || (s[0][2] == s[1][0] && s[0][3] == s[1][1]))
				sb.append("c").append("\n");
			//선분
			else if(s[0][0] == s[1][2] || s[0][1] == s[1][3] || s[0][2] == s[1][0] || s[0][3] == s[1][1])
				sb.append("b").append("\n");
			//직사각형
			else sb.append("a").append("\n");
			
		}
		
		System.out.println(sb);

	}

}

결과

 

#자바 #java #boj #백준 #알고리즘