글 읽기 - 어디서 틀렸는지 모르겠습니다...도와주세요.

wnsgur1595 4년 전 0

일단, 세 점을 (x1,y1), (x2,y2), (x3,y3)이라고 할때, 만약 일직선이 아니라면, 항상 3개의 평행사변형이 나오더라구요. 그리고, 평행사변형의 특성상 두개씩 짝지어서 길이가 같구요. 이런 점을 이용해서 일단 CCW를 통해 세 점이 일직선인지 확인후에, 아니라면, 각 평행사변형의 둘레를 구한후에 가장 큰 둘레와 가장 작은 둘레를 찾은후에 둘의 차이를 출력하도록 하였습니다. 그런데, 제출하면 바로 틀렸다고 나오더라구요.. 어디서 틀렸을까요?

#include<iostream>
#include<math.h>
#define MAX(a,b) a > b ? a : b
#define MIN(a,b) a < b ? a : b
using namespace std;

long double x1, x2, x3, y11, y2, y3;

bool CCW() {
	long double a = x1 * y2 - x2 * y11 + x2 * y3 - x3 * y2 + x3 * y11 - x1 * y3;
	if (a == 0) return true;
	else return false;
}

int main() {
	cin >> x1 >> y11 >> x2 >> y2 >> x3 >> y3;

	if (CCW()) {
		cout << -1 << endl;
	}
	else {
		long double a, b, c;
		a = 2.0 * sqrt((x1-x2)*(x1-x2) + (y11-y2)*(y11-y2)) + 2.0 * sqrt((x1 - x3)*(x1 - x3) + (y11 - y3)*(y11 - y3));
		b = 2.0 * sqrt((x2 - x3)*(x2 - x3) + (y2 - y3)*(y2 - y3)) + 2.0 * sqrt((x1 - x2)*(x1 - x2) + (y11 - y2)*(y11 - y2));
		c = 2.0 * sqrt((x2 - x3)*(x2 - x3) + (y2 - y3)*(y2 - y3)) + 2.0 * sqrt((x1 - x3)*(x1 - x3) + (y11 - y3)*(y11 - y3));

		long double Max = a;
		if (MAX(b, c) > Max) Max = MAX(b,c);
		long double Min = a;
		if (MIN(b, c) < Min) Min = MIN(b,c);

		cout.precision(30);
		cout << Max - Min << endl;
	}

	return 0;
}

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

문제

문제

출처

ICPC

어디서 틀렸는지 모르겠습니다...도와주세요.

wnsgur1595 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말