글 읽기 - 1004::어린왕자 반례가 있을까요?

leejh9226 4년 전 0

45행의 조건문과 주석처리한 코드의 차이를 모르겠습니다...

문제에서는 행성계의 경계에서 출발하거나 경계에 도착하는 경우는 없다고 하였으니, 45행과 같은 코드를 작성하였는데 오답으로 채점되어 질문합니다.

어떤 반례가 있을까요?

posStart와 posFinish는 bool형입니다.

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int testCase{};
    cin >> testCase;

    int path[4]{},
        numPlanet{},
        **planetInfo{},
        startDistSqr{},
        finishDistSqr{},
        rangeSqr{};

    vector<int> res{};

    for(int i = 0; i < testCase; i++) {
        for(int & j : path) {
            cin >> j;
        }

        cin >> numPlanet;
        planetInfo = new int*[numPlanet];
        for(int j = 0; j < numPlanet; j++) {
            planetInfo[j] = new int[3];
        }

        for(int j = 0; j < numPlanet; j++) {
            for(int k = 0; k < 3; k++) {
                cin >> planetInfo[j][k];
            }
        }

        int passCount{0};

        for(int j = 0; j < numPlanet; j++) {
            startDistSqr = (path[0] - planetInfo[j][0]) * (path[0] - planetInfo[j][0]) +
                           (path[1] - planetInfo[j][1]) * (path[1] - planetInfo[j][1]);
            finishDistSqr = (path[2] - planetInfo[j][0]) * (path[2] - planetInfo[j][0]) +
                            (path[3] - planetInfo[j][1]) * (path[3] - planetInfo[j][1]);
            rangeSqr = planetInfo[j][2] * planetInfo[j][2];
            
            if((startDistSqr - rangeSqr) * (finishDistSqr - rangeSqr) < 0) {
                passCount++;
            }
            
            /*
            posStart = startDistSqr <= rangeSqr;
            posFinish = finishDistSqr <= rangeSqr;

            if(posStart != posFinish) {
                passCount++;
            }
            */
        }

        for(int j = 0; j < numPlanet; j++) {
            delete[] planetInfo[j];
        }
        delete[] planetInfo;

        res.push_back(passCount);
    }

    for(int re : res) {
        cout << re << endl;
    }

    return 0;
}

djm03178 4년 전 1

오버플로우가 발생할 수 있어 보입니다.

leejh9226 4년 전 0

어느부분에서 말씀이신가요? startDistSqr, finishDistSqr, rangeSqr모두 양수라서 빼는 과정에서 문제는 없을 것 같은데요..ㅠ

참고로 주석처리한 코드로 채점했을때는 정답처리가 되었습니다

djm03178 4년 전 1

셋 다 범위는 수백만이 될 수 있어보이고, 45번째 줄에서 곱하면 수조가 되면서 int의 범위를 벗어날 것 같습니다.

leejh9226 4년 전 0

아 그렇네요 감사합니다

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

문제

문제

출처

ICPC

1004::어린왕자 반례가 있을까요?

leejh9226 4년 전 0

djm03178 4년 전 1

leejh9226 4년 전 0

djm03178 4년 전 1

leejh9226 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말