글 읽기 - 처음 2퍼부터 틀렸다고 나오네요 ㅠㅠ

jack2020 5년 전 0

CCW 알고리즘 사용해서 long double로 잘 돌려준 것 같은데...ㅠㅠ

도저히 모르겠습니다 ㅠ 도와주세요! ㅠㅠㅠ

#include <cstdio>
#include <cmath>
using namespace std;

struct dot {
	long double x;
	long double y;
};

dot p1, p2, p3;

int main() {
	int N; scanf("%d", &N);
	long double answer = 0;
	scanf("%Lf %Lf", &p1.x, &p1.y);
	scanf("%Lf %Lf", &p2.x, &p2.y);
	for (int i = 3; i <= N; i++) {
		scanf("%Lf %Lf", &p3.x, &p3.y);
		answer += (long double) abs((p1.x * p2.y + p2.x * p3.y + p3.x * p1.y) - 
					  (p1.y * p2.x + p2.y * p3.x + p3.y * p1.x));
		p2.x = p3.x; p2.y = p3.y;
	}
	printf("%.1Lf", answer / 2);
	return 0;
}

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

문제

문제

출처

ICPC

처음 2퍼부터 틀렸다고 나오네요 ㅠㅠ

jack2020 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말