글 읽기 - 반례가 절실히 필요합니다!!

minhye11 4년 전 0

제가 놓치고 있는 부분 지적해주시면 감사하겠습니다!

#include <iostream>
#include <queue>
using namespace std;
int N, M, K;
int FixedMap[1001][1001];
int is_searched[1001][1001][11];
string st;
queue <int> q1;
queue <int> q2;
queue <int> q3;
int dx[4] = {1, -1, 0, 0};
int dy[4] = {0, 0, 1, -1};

int main(){
    cin >> N >> M >> K;
    
    for(int i = 1; i <= N; i++){
        cin >> st;
        for(int j = 1; j <= M; j++){
            int k = st[j - 1] - '0';
            FixedMap[i][j] = k;
        }
    }
    q1.push(1);
    q2.push(1);
    q3.push(0);
    is_searched[1][1][0] = 1;
    while(! q1.empty()){
        int x = q1.front();
        int y = q2.front();
        int z = q3.front();
        if(x == N && y == M){
            break;
        }
        for(int i = 0; i < 4; i++){
            
            int nx = x + dx[i];
            int ny = y + dy[i];
            int v = is_searched[nx][ny][z];
            int w = is_searched[x][y][z];
            if(nx < 1 || nx > N || ny < 1 || ny > M){
                continue;
            }
            if(v != 0){
                continue;
            }
            for(int j = 0; j <= K; j++){
                if(z == j){
                    if(FixedMap[nx][ny] == 1){
                        q3.push(j + 1);
                        is_searched[nx][ny][j + 1] = w + 1;
    
                    } else{
                        q3.push(j);
                        is_searched[nx][ny][j] = w + 1;
                    }
                    q1.push(nx);
                    q2.push(ny);
                }
                else if(z == 10 && FixedMap[nx][ny] == 0 && v == 0){
                    q1.push(nx);
                    q2.push(ny);
                    q3.push(10);
                    is_searched[nx][ny][z] = w + 1;
                }
            }
        }
        q1.pop();
        q2.pop();
        q3.pop();
    }
    
    int minimum = 1000000;
    for(int i = 0; i <= K; i++){
        int a = is_searched[N][M][i]; 
        if(a != 0 && minimum > a){
            minimum = a;
        }
    }
    
    if(minimum == 1000000){
        cout << -1;
    } else{
        cout << minimum;
    }
}

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

문제

문제

출처

ICPC

반례가 절실히 필요합니다!!

minhye11 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말