BOJ_S1_2527

📁 [S1_2527] 직사각형

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    static StringTokenizer st;
    public static void main (String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        for (int t = 0; t < 4; t++) {

            st = new StringTokenizer(br.readLine());
            int x1 = Integer.parseInt(st.nextToken());
            int y1 = Integer.parseInt(st.nextToken());
            int p1 = Integer.parseInt(st.nextToken());
            int q1 = Integer.parseInt(st.nextToken());
            int x2 = Integer.parseInt(st.nextToken());
            int y2 = Integer.parseInt(st.nextToken());
            int p2 = Integer.parseInt(st.nextToken());
            int q2 = Integer.parseInt(st.nextToken());


            int minX = Math.min(x1, x2); // 입력받은 x좌표의 최솟값
            int maxX = Math.max(p1, p2); // 입력받은 x좌표의 최댓값
            int minY = Math.min(y1, y2); // 입력받은 y좌표의 최솟값
            int maxY = Math.max(q1, q2); // 입력받은 y좌표의 최댓값

            int width1 = p1 - x1; // 첫번째 직사각형의 가로 길이
            int height1 = q1 - y1; // 첫번째 직사각형의 세로 길이
            int width2 = p2 - x2; // 두번째 직사각형의 가로 길이
            int height2 = q2 - y2; // 두번째 직사각형의 세로 길이


            // 선
            if (((width1+width2 == maxX-minX) && (height1+height2 > maxY-minY)) || ((height1+height2 == maxY-minY) && (width1+width2 > maxX-minX)))
                sb.append("b");
            // 점
            else if ((width1+width2 == maxX-minX) && (height1+height2 == maxY-minY))
                sb.append("c");
            // 없는 경우
            else if ((width1+width2 < maxX-minX) || (height1+height2 < maxY-minY))
                sb.append("d");
            // 직사각형
            else
                sb.append("a");

            sb.append("\n");
        }
        System.out.println(sb);
    }
}

🤔 나의 생각

정말.. 눈이 빠질 뻔 했다..ㅠ
원래 처음에는 좌표들을 기준으로 더 크거나 작거나 비교해서 구현하였는데
100%까지 가서 틀렸다고 하는 것을 보면 한 가지 경우의 반례가 있을 것 같았는데 스터디원한테 들어보니 긴 십자가 모양이 반례가 된다는 것이다.
확인해보니 그랬다.. 그래서 좌표가 아닌 사각형의 길이를 비교해서 좌표로 한 구조는 같지만 그 비교 원소를 길이로 하여 구현하였다.
정말 풀기 싫은 유형 중 하나다 .. 힘들었다.