글 읽기 - 도대체가 왜 틀린건지 눈을 씻고 봐도 모르겠습니다.

jyb1018 3년 전 0

자료형 long long 이고,, ccw 공식 맞고,,,,,,

무엇이 문제일까요

#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

typedef long long ll;
typedef pair<ll, ll> pll;

ll ccw_2(pll p1, pll p2, pll p3)
{
    pll v1 = make_pair(p2.first-p1.first, p2.second-p1.second);
    pll v2 = make_pair(p3.first-p1.first, p3.second-p1.second);
    return v1.first*v2.second+v2.first*v1.second;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int N;
    cin >> N;
    
    vector<pll> v;
    
    for(int i = 0; i<N; i++)
    {
        ll a, b;
        cin >> a >> b;
        v.push_back(make_pair(a,b));
    }
    ll area = 0;
    for(int i = 1; i<N-1; i++)
        area += ccw_2(v.at(0), v.at(i), v.at(i+1));
    area = area > 0 ? area : -area;
    cout << (area*5)/10 << "." << (area*5)%10;
}

chansol 3년 전 0

나누기 할 때 long double과 같은 실수 자료형 사용하고 반올림해야 합니다.

jyb1018 3년 전 0

@chansol 일부러 실수 자료형 안쓰려고 저렇게 10배 크게 구해서 정수부 실수부 나눠서 구했는데 저 코드엔 무슨 문제가 있을까요??

chansol 3년 전 0

그렇네요..

지금 봤을 때는 2번째 자리에서 반올림해서 1번째 자리까지 출력해야 하는데 저 코드는 첫번째 자리만 그냥 출력해서 틀리는 것 같습니다.

jyb1018 3년 전 0

@chansol 문제 구조상 정수들만 외적으로 곱해서 반으로 나눠주면 값이 소수 둘째자리가 나올 수가 없는데 참 난감하네요...

jyb1018 2년 전 1

@kth990303 반례 정말 감사합니다... 덕분에 ccw에 - 대신 +가 들어있던 걸 확인했습니다...

kth990303 2년 전 0

잘 캐치하셨습니다 ㅎㅎ

응원합니다 :)

outersky 2년 전 1

두번째는 답이 7.0아닌가요? 손으로 그려서 계산해봐도 7인것 같은데요?

kth990303 2년 전 1

지적 감사합니다.

제가 드린 반례가 틀린 것이 맞습니다.

입력에서 "다각형을 이루는 순서대로" 주어진다 했는데 제가 그 순서를 무시했네요.

아래 반례가 맞습니다.

5
0 0
-2 0
-1 3
0 4
1 1
ans: 7.0

kth990303 2년 전 0

혼란을 가중시키지 않기 위해 위에 댓글로 남긴 잘못된 반례는 삭제하도록 하겠습니다.

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