글 읽기 - 런타임 오류가 발생하는데 JAVA 의 버그인것 같습니다.

dobee 6년 전 0

안녕하세요.

블록껍질 풀다보니 런타임 에러가 나서 확인을 해보니

Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.TimSort.mergeLo(Unknown Source)
at java.util.TimSort.mergeAt(Unknown Source)
at java.util.TimSort.mergeCollapse(Unknown Source)
at java.util.TimSort.sort(Unknown Source)
at java.util.Arrays.sort(Unknown Source)
at ConvexHull.main(ConvexHull.java:100)

위와 같은 에러가 나서 구글링 해보니 자바 버전의 버그라고 하네요.

해결책이 자바 버전업 또는 System.setProperty("java.util.Arrays.useLegacyMergeSort", "true"); 소스 추가인데 로컬에서는 해당 소스 입력시 런타임 에러가 해결되나 제출시에는 계속 런타임 오류가 발생합니다.

작성한 코드는 아래와 같습니다. 도움 부탁드려요 ㅠ

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

public class ConvexHull {

	static public class Point {

		public final Comparator<Point> pc = new PointComp();

		public int x;
		public int y;

		public Point(int x, int y) {
			this.x = x;
			this.y = y;
		}

		private class PointComp implements Comparator<Point> {

			@Override
			public int compare(Point o1, Point o2) {
				int o = ccw(Point.this, o1, o2);
				
				if (o == 0) {
					return (dist(Point.this, o2) > dist(Point.this, o1)) ? -1 : 1;
							
				} else {
					return o;
				}

			}
		}
	}

	static int ccw(Point A, Point B, Point C) {

		int result = (B.x - A.x) * (C.y - A.y) - (B.y - A.y) * (C.x - A.x);
		
		if(result == 0)
			return 0;
		else if(result > 0)
			return -1;
		else
			return 1;

	}

	public static void swapPoint(Point A, Point B) {
		Point temp = A;
		A = B;
		B = temp;
	}

	public static int dist(Point A, Point B) {

		return (A.x - B.x) * (A.x - B.x) + (A.y - B.y) * (A.y - B.y);
	}

	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
		//System.setProperty("java.util.Arrays.useLegacyMergeSort", "true");
		
		InputStreamReader isr = new InputStreamReader(System.in);
		BufferedReader br = new BufferedReader(isr);
		//
		// int N = Integer.parseInt(br.readLine());

		int N = 100000;

		Point[] pt = new Point[N];
		int x, y, minY = 40000, minX = 40000, minIdx = 0;

		StringTokenizer st;
		for (int i = 0; i < N; i++) {
			 //st = new StringTokenizer(br.readLine());
			 //x = Integer.parseInt(st.nextToken());
			 //y = Integer.parseInt(st.nextToken());

			x = (int) Math.pow(-1, (int)Math.random()*10)* (int)(Math.random() * 40000);
			y = (int) Math.pow(-1, (int)Math.random()*10)* (int)(Math.random() * 40000);
			//System.out.println(x + " " + y);

			if (y < minY) {
				minY = y;
				minX = x;
				minIdx = i;
			} else if (y == minY && x < minX) {
				minX = x;
				minIdx = i;
			}

			pt[i] = new Point(x, y);
		}

		swapPoint(pt[0], pt[minIdx]);

		Arrays.sort(pt, 1, N, pt[0].pc);
		
		Point[] new_pt = new Point[N + 1];
		new_pt[0] = pt[N - 1];
		for (int i = 1; i < N + 1; i++) {
			new_pt[i] = pt[i - 1];
		}

		int M = 1;

		for (int i = 2; i <= N; i++) {
			while (ccw(new_pt[M - 1], new_pt[M], new_pt[i]) >= 0) {
				if (M > 1) {
					M -= 1;
					continue;
				} else if (i == N) {
					break;
				} else {
					i += 1;
				}

			}

			M += 1;
			swapPoint(new_pt[M], new_pt[i]);
		}
		System.out.println(M);

	}
}

slave_holyscar 5년 전 0

혹시 해결하셨나요?

저도 ccw로 배열 sort하는 과정에서 같은 에러가 발생합니다 ㅠㅠㅠ

느낌상 array sort에서 문제가 생기니 정 안되면 자료구조를 따로 class로 구현해서 담아야 할 것 같은데

혹시 다른 방식으로 해결하셨나요?

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

문제

문제

출처

ICPC

런타임 오류가 발생하는데 JAVA 의 버그인것 같습니다.

dobee 6년 전 0

slave_holyscar 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말