BOJ_1064 : 평행사변형

👉 문제링크

1064번: 평행사변형

---

---

🔸 문제 분석 🔸

• 세 점의 좌표가 주어지면, 만들 수 있는 평행사변형 중 가장 큰 너비에서 가장 작은 너비를 뺀 값을 출력한다.

(0,0), (1,1), (2,0) 이 주어졌을때 그릴 수 있는 평행 사변형

• 세 점으로 그릴 수 있는 평행사변형은 3가지가 나오는데, 그 중 2가지는 같을 수 있다.
• 평행사변형을 만들 수 없는 경우는 세 점이 한 직선위에 존재할 때이다.
  • 두 점의 기울기 (x증가량/y증가량)을 확인해서, 기울기가 같으면(한 선분 위에 존재하면) -1.0 을 출력한다.
• 그릴 수 있는 평행사변형의 둘레는 세 점으로 나오는 선분을 두 변으로 한다.
  • 세 점으로 나오는 세 선분을 2개 뽑아 만들 수 있는 조합을 비교한다.
  • 조합의 최대값을 max, 최소값을 min으로 저장한다.
  • max*2 는 만들 수 있는 평행사변형의 최대 둘레이고, min*2 는 만들 수 있는 평행사변형의 최소 둘레이다.

🔸 코드 🔸

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int arr[] = new int[6];
        for (int i = 0; i < 6; i++)
            arr[i] = Integer.parseInt(st.nextToken());

        double abx = arr[0]-arr[2];
        double aby = arr[1]-arr[3];
        double acx = arr[0]-arr[4];
        double acy = arr[1]-arr[5];
        double bcx = arr[2]-arr[4];
        double bcy = arr[3]-arr[5];

        // 기울기가 같으면 같은 직선에 존재하는 점
        // 기울기 : x증가량/y증가량
        // abx / aby == acx / acy (0을 나누면 오류가 생기므로 치환)
        // abx * acy == acx * aby
        if(abx*acy == aby*acx){
            System.out.println(-1.0);
            System.exit(0);
        }

        double ab_length = Math.sqrt(Math.pow(abx,2)+Math.pow(aby,2));
        double ac_length = Math.sqrt(Math.pow(acx,2)+Math.pow(acy,2));
        double bc_length = Math.sqrt(Math.pow(bcx,2)+Math.pow(bcy,2));

        double max = ab_length + ac_length;
        double min = ab_length + ac_length;

        if (ac_length + bc_length > max) max = ac_length + bc_length;
        if (bc_length + ab_length > max) max = bc_length + ab_length;
        if (ac_length + bc_length < min) min = ac_length + bc_length;
        if (bc_length + ab_length < min) min = bc_length + ab_length;

        System.out.println((max-min)*2);
    }
}

🔸 코드 해석 🔸

• 세 점의 좌표를 입력받고, 배열 arr에 저장한다.
• 각 점 끼리의 x좌표 차이와 y좌표 차이를 계산해서 저장한다. 빼기의 순서는 상관 없다.
• 세 점 사이의 두 직선의 기울기를 비교해 같다면 한 직선위에 있는 세 점이 되므로 -1.0을 출력하고 종료한다.
  • 기울기는 x증가량/y증가량인데 코드에서 0으로 나누면 오류가 나므로, 곱하기 공식으로 치환한다.
• 세 직선의 길이를 구해서 max와 min을 찾는다.
• max-min에 2를 곱해 출력한다.

---

🔸 end 🔸

• 평행사변형을 그리는 여러 방법이 이해가 안되서 그림으로 그려본 문제이다. 그려보니 확실히 바로 이해가 되었다.
• 처음엔 접근이 어려워서 수학적 원리가 많이 들어간 문제라고 생각하고 풀이 포스팅도 참고했다.