글 읽기 - 어디를 잘못했나요??

strake32 6년 전 0

공식 그대로 갖다가 쓰는데도 안됩니다 ㅠㅠ

16퍼센트쯤에서 틀렸다고 나오는데 뭘 잘못했나요??

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std;
struct Point{
	int x, y;
};
vector<Point> v;
double getArea(){
	double result = 0.0;
	int size = v.size(), idx;
	for (int i = 0; i < size; i++){
		idx = (i + 1) % size;
		result += (v.at(i).x * v.at(idx).y - v.at(idx).x* v.at(i).y);
	}
	return result / 2.0;
}
int main(){
	int testcase;
	double ans = 0.0;
	Point t;
	cin >> testcase;
	while(testcase--){
		cin >> t.x >> t.y;
		v.push_back(t);
	}
	ans = getArea();
	printf("%.1lf\n", fabs(ans));
	return 0;
}

ehddml3 6년 전 0

x,y 값의 변수형을 long long이나 double로 바꿔보세요. 절대값 범위가 10만이기 때문에 v.at(i).x * v.at(idx).y 이런부분에서 오버플로우 날 수 있음

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

문제

문제

출처

ICPC

어디를 잘못했나요??

strake32 6년 전 0

ehddml3 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말