글 읽기 - [java] 1002번 반례 질문 드립니다.(실수?정수?)

scs9802 3년 전 0

저 같은 경우에는 연립방정식을 이용해서 풀었습니다.

대부분의 값들은 올바르게 출력됩니다.

그러나 류재명의 좌표값 즉, 찾고자 하는 좌표값이 실수 형태로 나오면 값이 나오지 않습니다.

제가 알고자 하는것은 주어진 두 사람의 좌표값이 모두 정수 값인데, 찾고자 하는 좌표값 또한 정수로만 나와야 하지 않나요?

import java.util.*;
public class Baekjoon_1002 {
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        int i,j,k;
        int x1,x2,y1,y2,dist1,dist2,count,rev_j,rev_k;
        boolean check;
        for(i=0;i<t;i++) {
            check = false;
            count = 0;
            x1 = sc.nextInt();
            y1 = sc.nextInt();
            dist1 = sc.nextInt();
            x2 = sc.nextInt();
            y2 = sc.nextInt();
            dist2 = sc.nextInt();
            if (((x1 >= -10000) && (x1 <= 10000) && (x2 >= -10000) && (x2 <= 10000) && (y1 >= -10000) && (y1 <= 10000) && (y2 >= -10000) && (y2 <= 10000) && (dist1 > 0) && (dist1 <= 10000) && (dist2 > 0) && (dist2 <= 10000)) == false) {
                return;
            }
            if ((x1 == x2) && (y1 == y2) && (dist1 == dist2)) {
                System.out.println("-1");
                check = true;
            }
            if (check == false) {
                for (j = 0; j < 20000; j++) {
                    for (k = 0; ; k++) {
                        if (Math.sqrt((int) Math.pow(x1 - j, 2) + (int) (Math.pow(y1 - k, 2))) > dist1 && Math.sqrt((int) Math.pow(x2 - j, 2) + (int) (Math.pow(y2 - k, 2))) > dist2)
                            break;

                        if (Math.sqrt((int) Math.pow(x1 - j, 2) + (int) (Math.pow(y1 - k, 2))) == dist1 && Math.sqrt((int) Math.pow(x2 - j, 2) + (int) (Math.pow(y2 - k, 2))) == dist2) {
                            count++; 
                            rev_j = -j;
                            rev_k = -k;
                            if (rev_j != 0 && Math.sqrt((int) Math.pow(x1 - rev_j, 2) + (int) (Math.pow(y1 - k, 2))) == dist1 && Math.sqrt((int) Math.pow(x2 - rev_j, 2) + (int) (Math.pow(y2 - k, 2))) == dist2) {
                                count++;
                            } else if (rev_k != 0 && Math.sqrt((int) Math.pow(x1 - j, 2) + (int) (Math.pow(y1 - rev_k, 2))) == dist1 && Math.sqrt((int) Math.pow(x2 - j, 2) + (int) (Math.pow(y2 - rev_k, 2))) == dist2) {
                                count++;
                            }
                        }
                    }
                }
                System.out.println(count);
            }
        }
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[java] 1002번 반례 질문 드립니다.(실수?정수?)

scs9802 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말