글 읽기 - 어째서 런타임 에러가 발생하는 걸까요?

codingishard 9년 전 0

< operator 내부에 p < rhs.p + 1e-9를 적을 경우에는 런타임 에러

1e-9를 제거하면 런타임 에러가 발생하질 않네요... 왜 그런지 알 수 있을까요?

p.s. p값이 같은 두 개의 원소가 있으면 strict weak ordering을 만족하지 않는데 혹시 그것 때문에 런타임 에러가 발생하는 걸까요?

#include <iostream>
#include <algorithm>
#include <iomanip>

using namespace std;

struct t
{
    double p;
    int idx;
    bool type;
    
    bool operator <(const t &rhs) const
    {
        return p < rhs.p;
    }
}px[60], py[60];
bool check[30];

int main(int argc, const char * argv[])
{
    int N, M = 0; cin >> N;
    for(int i = 0;i < N;++i)
    {
        double x, y, w, h;
        cin >> x >> y >> w >> h;
        
        px[M] = {x, i, 0};
        py[M] = {y, i, 0};
        
        px[++M] = {x + w, i, 1};
        py[M++] = {y + h, i, 1};
    }
    sort(px, px + M);
    sort(py, py + M);
    check[px[0].idx] = 1;
    
    double ans = 0;
    for(int i = 1;i < M;++i)
    {
        double dx = px[i].p - px[i - 1].p, ny;
        if(dx > 1e-9)
        {
            int cnt = 0;
            for(int j = 0;j < M;++j)
            {
                if(check[py[j].idx])
                {
                    if(py[j].type)
                    {
                        if(--cnt == 0) ans += dx * (py[j].p - ny);
                    }
                    
                    else if(++cnt == 1) ny = py[j].p;
                }
            }
        }
        check[px[i].idx] = (px[i].type == 0);
    }
    int area = (int)ans;
    if(ans < area + 1e-9) cout << area;
    else cout << fixed << setprecision(2) << ans;
    
    return 0;
}

koosaga 9년 전 0

으으 ㅅ줄이 지멋대로 꼬이는군요 ㅠㅠ 질문자님이 추측하신 게 맞는 거 같습니다. a = b일때 a > b이고 b > a이기 때문에 정렬 과정에서 무한 루프가 발생하는 것으로 추측됩니다.strict weak ordering이 정확히 무슨 뜻인지는 모르겠지만질문자님 역시 비슷한 의도로 말씀하신 거 같네요.

codingishard 9년 전 0

음 무한 루프가 발생하면 TLE가 표시돼야 하지 않을까요?

koosaga 9년 전 1

스택 오버플로우가 먼저 일어나면 런타임 에러가 발생하겠죠. 정확한 내부 기작은 잘 모르겠습니다 ^^;

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

문제

문제

출처

ICPC

어째서 런타임 에러가 발생하는 걸까요?

codingishard 9년 전 0

koosaga 9년 전 0

codingishard 9년 전 0

koosaga 9년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말