글 읽기 - 반례 구합니다..! testcase.ac에서도 반례가 나오지 않았습니다..

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

반례 구합니다..! testcase.ac에서도 반례가 나오지 않았습니다..

1064번 - 평행사변형

amye3057 8달 전 0

10%에서 틀렸다고 뜹니다. 어디가 잘못 되었을까요? 출력방식의 문제인지..

#include <stdio.h>
#include <math.h>
double len(int x1, int y1, int x2, int y2); // 점과 점의 길이를 구하는 함수
double gradient(int x1, int y1, int x2, int y2); // 점과 점의 기울기를 구하는 함수
int main() {
	int dot[3][2] = {};
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 2; j++) {
			scanf("%d", &dot[i][j]);
		}
	}
	// 기울기 구하기 (조건에 맞는지 확인. 기울기가 같으면 X)
	double g1 = gradient(dot[0][0], dot[0][1], dot[1][0], dot[1][1]);
	double g2 = gradient(dot[1][0], dot[1][1], dot[2][0], dot[2][1]);
	// printf("g1:%lf, g2:%lf\n", g1, g2);
	if (g1 == g2) {
		printf("-1.0");
		return 0;
	}
	double len1 = len(dot[0][0], dot[0][1], dot[1][0], dot[1][1]); // 점 0과 점 1의 길이
	double len2 = len(dot[1][0], dot[1][1], dot[2][0], dot[2][1]); // 점 1과 점 2의 길이
	double len3 = len(dot[0][0], dot[0][1], dot[2][0], dot[2][1]); // 점 0과 점 2의 길이
	double min = 9999999;
	double max = 0;
	double len4 = len1 * 2 + len3 * 2;
	if (len4 < min)
		min = len4;
	if (len4 > max)
		max = len4;
	double len5 = len1 * 2 + len2 * 2;
	if (len5 < min)
		min = len5;
	if (len5 > max)
		max = len5;
	double len6 = len2 * 2 + len3 * 2;
	if (len6 < min)
		min = len6;
	if (len6 > max)
		max = len6;
	// printf("max=%lf, min=%lf, %lf %lf %lf\n", max, min, len4,len5,len6);
	printf("%.15lf", max-min);
	return 0;
}
double len(int x1, int y1, int x2, int y2) {
	double ans = (x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2);
	return sqrt(ans);
}
double gradient(int x1, int y1, int x2, int y2) {
	double ans = (double)(x1 - x2) / (double)(y1 - y2);
	return ans;
}

jinhyugn 8달 전 1

기울기를 비교할때 나누지 말고 곱해서 비교해보실래요?

저는 자바를 사용해서 풀었는데 나누기 비교 -> 곱하기 비교로 바꿨더니 맞았습니다!! 를 받았습니다.

부동소수점 오차인거 같은데 정확히는 모르겠네요.

제가 수정했던 부분 첨부합니다. (자바코드입니다)

// 수정 전
		if ((xa - xb) / (ya - yb) == (xa - xc) / (ya - yc)) {
			System.out.println(-1);
			return;
		}
// 수정 후
		if ((xa - xb) * (ya - yc) == (xa - xc) * (ya - yb)) {
			System.out.println(-1);
			return;
		}