[백준 알고리즘] 백준 2527번 직사각형 자바(Java)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 2527번 직사각형 자바(Java)

1) 문제번호 : 2527번

 

2) 문제 출처

www.acmicpc.net/problem/2527

2527번: 직사각형

 

2. 문제

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

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

             3 2 9 8

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

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

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

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

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

 

3. 제약사항

- 

4. 입력

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

5. 출력

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

 

6. 풀이

- 겹치는 사각형에서 직사각형의 경우는 점, 선, 겹치지 않음보다 많으니까 점, 선, 겹치지 않는 경우를 생각하고 나머지를 다 직사각형으로 생각하면 된다.

- 점 같은 경우에는 1번 사각형의 점이 2번 사각형의 점과 하나라도 같으면 점으로 처리

- 선분 같은 경우는 x좌표가 같고 y좌표가 다르거나 x좌표가 다르고 y좌표가 같은 경우에 선으로 처리

- 겹치지 않을 경우는 2번 사각형의 점들보다 다 낮으면 된다.

 

 

 

7. 소스 코드

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		for(int i = 0; i < 4; i++) {
            int x1 = sc.nextInt();
            int y1 = sc.nextInt();
            int x2 = sc.nextInt();
            int y2 = sc.nextInt();
            int x3 = sc.nextInt();
            int y3 = sc.nextInt();
            int x4 = sc.nextInt();
            int y4 = sc.nextInt();
            
            //점
            if ((x2 == x3 && y2 == y3) || (x1 == x4 && y2 == y3) || (x2 == x3 && y1 == y4) || (x1 == x4 && y1 == y4)) System.out.println("c");
            
            //선분
            else if ((x2 == x3 && y2 != y3) || (x1 == x4 && y2 != y3) || (x2 != x3 && y1 == y4) || (x1 != x4 && y1 == y4)) System.out.println("b");
            
            //겹치지 않을 경우
            else if (x2 < x3 || x4 < x1 || y2 < y3 || y4 < y1) System.out.println("d");
            
            //직사각형
            else System.out.println("a");
        }
    }
}

---