글 읽기 - ( java) 런타임 에러요 ㅠ

ambl2357 4년 전 0

런타임 에러가 뜨는데 이유가 멀까요?

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

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = null;

		int N = Integer.parseInt(br.readLine());
		Line[] l = new Line[5];
		st = new StringTokenizer(br.readLine());
		for (int i = 0; i < N; i++) {
			long xs = Integer.parseInt(st.nextToken());
			long ys = Integer.parseInt(st.nextToken());
			long xe = Integer.parseInt(st.nextToken());
			long ye = Integer.parseInt(st.nextToken());
			long ax = Integer.parseInt(st.nextToken());
			long ay = Integer.parseInt(st.nextToken());
			long bx = Integer.parseInt(st.nextToken());
			long by = Integer.parseInt(st.nextToken());

			l[0] = new Line(ax, by, bx, by);
			l[1] = new Line(ax, ay, ax, by);
			l[2] = new Line(ax, ay, bx, ay);
			l[3] = new Line(bx, ay, bx, by);
			l[4] = new Line(xs, ys, xe, ye);
			boolean flag=false;
			for(int j = 0; j<4; j++) {
				if(isCrossed(l[j], l[4]))
					flag=true;
			}
			
			if(flag) System.out.println("T");
			else System.out.println("F");
		}

	}

	private static int CCW(long x1, long y1, long x2, long y2, long x3, long y3) {
		long tmp = x1 * y2 + x2 * y3 + x3 * y1;
		tmp -= (y1 * x2 + y2 * x3 + y3 * x1);

		if (tmp < 0)
			return -1;
		if (tmp > 0)
			return 1;
		return 0;
	}private static boolean isCrossed(Line l1, Line l2) {
		long chk1 = CCW(l1.x1, l1.y1, l1.x2, l1.y2, l2.x1, l2.y1) * CCW(l1.x1, l1.y1, l1.x2, l1.y2, l2.x2, l2.y2);

		long chk2 = CCW(l2.x1, l2.y1, l2.x2, l2.y2, l1.x1, l1.y1) * CCW(l2.x1, l2.y1, l2.x2, l2.y2, l1.x2, l1.y2);

		if (chk1 == 0 && chk2 == 0) {
			return isOverlapped(l1, l2);
		}
		return chk1 <= 0 && chk2 <= 0;
	}

	private static boolean isOverlapped(Line l1, Line l2) {
		if (Math.max(l1.x1, l1.x2) < Math.min(l2.x1, l2.x2))
			return false;
		if (Math.min(l1.x1, l1.x2) > Math.max(l2.x1, l2.x2))
			return false;
		if (Math.max(l1.y1, l1.y2) < Math.min(l2.y1, l2.y2))
			return false;
		if (Math.min(l1.y1, l1.y2) > Math.max(l2.y1, l2.y2))
			return false;
		return true;
	}

}

class Line {
	long x1;
	long y1;
	long x2;
	long y2;

	public Line(long x1, long y1, long x2, long y2) {
		this.x1 = x1;
		this.y1 = y1;
		this.x2 = x2;
		this.y2 = y2;
	}
}

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

문제

문제

출처

ICPC

( java) 런타임 에러요 ㅠ

ambl2357 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말