글 읽기 - 테스트케이스도 맞고 소스도 깔끔한데 왜 틀린거죠?

andrealgorithm 4년 전 0

테스트케이스도 맞고 소스도 깔끔한데 왜 틀린거죠?

#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>

using namespace std;

int map[126][126]={0,};
int cost[126][126]={0,};
int dx[] ={1,-1,0,0};
int dy[] ={0,0,1,-1};

class Node{
public:
    int x,y,cost;

    Node(int x, int y, int cost){
        this->x =x;
        this->y =y;
        this->cost =cost;
    }

    bool operator<(const Node node)const{
        this->cost > node.cost;
    }
};
int main(){
    int n, result;
    int test_case =0;
    while(1){
        test_case++;
        scanf("%d",&n);
        if(n==0) break;

        result =0;
        for(int i=0; i<n; i++){
            for(int j=0; j<n; j++){
                scanf("%d",&map[i][j]);
                cost[i][j] =0x7fffffff;
            }
        }

        cost[0][0] = map[0][0];
        priority_queue<Node> pq;
        pq.push({0,0, cost[0][0]});

        while(!pq.empty()){
            Node temp = pq.top();
            pq.pop();

            for(int i=0; i<4; i++){
                int x1 = temp.x+ dx[i];
                int y1 = temp.y +dy[i];

                if(x1 <0 || x1>=n || y1<0 || y1>=n)
                    continue;
                
                if(cost[x1][y1] > map[x1][y1] + temp.cost){
                    cost[x1][y1] = map[x1][y1] + temp.cost;
                    pq.push({x1,y1,cost[x1][y1]});
                }
            }

            result = cost[n-1][n-1];
        }

        printf("Problem %d: %d\n",test_case, result);


        result =0;
    }


    return 0;
}

windflower 4년 전 0

24번째 줄 return을 안 하셨네요

이런 실수(시간을 들이면 충분히 찾을 수 있는)는 질문하시는 것보다 본인 코드를 천천히 읽어 보시는 편이 낫다고 생각합니다

andrealgorithm 4년 전 0

아... 컴파일 문제가 아나고 그냥 틀렸다고 하길래 소스 논리적인 부분에서 틀린줄 알았느데...

class 로 구현하면 컴파일러가 잡지 못하나 보네요 감사합니다.

djm03178 4년 전 0

컴파일러마다 잡아줄 수도 있고 못 잡아줄 수도 있습니다. 똑똑한 컴파일러에게, 가능한 모든 워닝을 다 보여주게 설정하면 웬만하면 잡아줄 듯 합니다.

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

문제

문제

출처

ICPC

테스트케이스도 맞고 소스도 깔끔한데 왜 틀린거죠?

andrealgorithm 4년 전 0

windflower 4년 전 0

andrealgorithm 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말