글 읽기 - 자바 삼분탐색 풀이

(追記) (追記ここまで)

자바 삼분탐색 풀이

11662번 - 민호와 강호

dlatqdlatq 4년 전 0

해당 문제를 자바로 삼분 탐색을 풀었을 때 소수점 일부가 달라 계속 틀리고 있습니다.

혹시 아래 소스코드 중에 로직에서 어떤 문제가 있는지 알려주시면 감사하겠습니다.

package BaekJoon;
import java.io.*;
import java.util.*;
public class Main {
	// 10 : 15
	static int Ax, Ay, Cx, Cy;
	static double Adx, Ady, Cdx, Cdy;
	
	static double cal(double x) {
		double xx = (Cx + (Cdx * x)) - (Ax + (Adx * x));
		double yy = (Cy + (Cdy * x)) - (Ay + (Ady * x));
		return Math.sqrt(Math.pow(xx, 2) + Math.pow(yy, 2));
	}
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		Ax = Integer.parseInt(st.nextToken());
		Ay = Integer.parseInt(st.nextToken());
		double Bx = Integer.parseInt(st.nextToken());
		double By = Integer.parseInt(st.nextToken());
		
		Cx = Integer.parseInt(st.nextToken());
		Cy = Integer.parseInt(st.nextToken());
		double Dx = Integer.parseInt(st.nextToken());
		double Dy = Integer.parseInt(st.nextToken());
		
		Adx = (Bx - Ax) / 1000000;
		Ady = (By - Ay) / 1000000;
		
		Cdx = (Dx - Cx) / 1000000;
		Cdy = (Dy - Cy) / 1000000;
		
		int max = 1000000;
		int min = 0;
			
		while((max - min) >= 3) {
			int p = (2*min + max) / 3, q = (min + 2 * max) / 3;
			
			double A = cal(p);
			double B = cal(q);
			
			if(A <= B) {
				max = q;
			}else {
				min = p;
			}
		}
		
		double lo = Double.MAX_VALUE;
		while(min <= max) {
			lo = Math.min(lo, cal(min));
			min++;
		}
		
		sb.append(lo);
		System.out.println(sb);
	}
}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

자바 삼분탐색 풀이

dlatqdlatq 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말