글 읽기 - 직각삼각형 질문입니다.

wwkims 7년 전 0

직각삼각형을 구하는 로직을 만들었는데...

자꾸 시간초과가 나서요.....

이렇게 하는 방법 말고는 생각이 안나는데

혹시 다른 방법이나 시간초과가 안나게 할 방법이 있을까요??

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		long x[] = new long[n];
		long y[] = new long[n];
		int count = 0;

		for (int i = 0; i < n; i++) {
			x[i] = sc.nextInt();
			y[i] = sc.nextInt();
		}

		for (int i = 0; i < n-2; i++) {
			for (int j = i + 1; j < n-1; j++) {
				for (int z = j + 1; z < n; z++) {
					if (Math.sqrt(Math.pow(Math.abs(x[i] - x[z]), 2) + Math.pow(Math.abs(y[i] - y[z]), 2)) == Math
							.sqrt(Math.pow(Math.abs(x[i] - x[j]), 2) + Math.pow(Math.abs(y[i] - y[j]), 2)
									+ (Math.pow(Math.abs(x[z] - x[j]), 2) + Math.pow(Math.abs(y[z] - y[j]), 2)))) {
						count++;

					}

					else if (Math.sqrt(Math.pow(Math.abs(x[i] - x[j]), 2) + Math.pow(Math.abs(y[i] - y[j]), 2)) == Math
							.sqrt(Math.pow(Math.abs(x[i] - x[z]), 2) + Math.pow(Math.abs(y[i] - y[z]), 2)
									+ (Math.pow(Math.abs(x[z] - x[j]), 2) + Math.pow(Math.abs(y[z] - y[j]), 2)))) {
						count++;
					}

					else if (Math.sqrt(Math.pow(Math.abs(x[j] - x[z]), 2) + Math.pow(Math.abs(y[j] - y[z]), 2)) == Math
							.sqrt(Math.pow(Math.abs(x[i] - x[j]), 2) + Math.pow(Math.abs(y[i] - y[j]), 2)
									+ (Math.pow(Math.abs(x[z] - x[i]), 2) + Math.pow(Math.abs(y[z] - y[i]), 2)))) {
						count++;
					}

				}
			}
		}
		System.out.println(count);
	}

}

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

문제

문제

출처

ICPC

직각삼각형 질문입니다.

wwkims 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말