글 읽기 - 어디가 틀린 걸까요..

love94610 4년 전 0

몇 시간째 고통 받는 중이네요.. 반례가 있을 까요..

#include <iostream>
#include <vector>
#include <queue>
using namespace std;

struct P{
    int x, y;
}; // queue에 저장할 인덱스 (x,y)

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    int N, M, T; cin >> N >> M >> T;
    vector<vector<int>> node(N, vector<int>(M));
    for (int i = 0; i<N; i++){
        for (int j = 0; j<M; j++){
            cin >> node[i][j];
            if (node[i][j] == 2) {
                node[i][j] = -1; // 검의 자리를 -1로 저장
            }
        }
    }
    
//    상하좌우 방향
    int dn[4] = {0, 0, 1, -1}, dm[4] = {1, -1, 0, 0};
    
    queue<P> q;
    
    int gram = 0; // 검을 주웠을 때 최종 목적지까지의 거리를 저장, 줍지 않으면 0
    if (node[0][0] == -1){
        // 첫 위치에서 검이 있을 때 최단 거리
        gram = M + N - 2; 
    } else {
        q.push({0, 0});
    }
    while(!q.empty()){
        int n = q.front().x, m = q.front().y;
        q.pop();
        for (int i = 0; i < 4; i++) {
            if (n + dn[i] < 0 || m + dm[i] < 0 || n + dn[i] >= N || m + dm[i] >= M) {
                continue;
            }
            if (n+dn[i] == 0 && m+dm[i] == 0){
                continue;
            }
            if (node[n + dn[i]][m + dm[i]] == 0) {
                q.push({n + dn[i], m + dm[i]});
                // 방문하는 곳에 최단거리 갱신
                node[n + dn[i]][m + dm[i]] = node[n][m] + 1;
            } else if (node[n + dn[i]][m + dm[i]] == -1) {
                q.push({n + dn[i], m + dm[i]});
                // 방문하는 곳에 최단거리 갱신
                node[n + dn[i]][m + dm[i]] = node[n][m] + 1;
                // 검을 주웠을 때 최단 거리
                gram = node[n + dn[i]][m + dm[i]] + M - (m + dm[i]) + N - (n + dn[i]) - 2;               
            }
        }
    }

    int r = node[N-1][M-1];
    if (r !=0 && gram!=0){
        if (min(r, gram) > T){
            cout << "Fail" << '\n';
        } else {
            cout << min(r, gram) << '\n';
        }
    } else if (r == 0 && gram==0) {
        cout << "Fail" << '\n';
    } else {
        cout << ((r!=0)*(r) + (gram!=0)*gram) << '\n';
    }
    return 0;
}

love94610 4년 전 0

해결했습니다 .. 둘 중 하나가 0일 때 입력받은 제한 시간을 비교 안했네요... ㅜㅜㅜ

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

문제

문제

출처

ICPC

어디가 틀린 걸까요..

love94610 4년 전 0

love94610 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말