글 읽기 - 14442 도와 주세요..

silvanas 2년 전 0

고생이 많으십니다.

예제케이스는 다 맞다만

무엇을 놓치고 있는지 잘 모르겠습니다.

BFS로 풀었습니다. 도와주세효..

#include <iostream>
#include <queue>

using namespace std;

int n,m,k;
int map[1001][1001];
int visit[1001][1001][11];
int dx[4] = {0,0,1,-1};
int dy[4] = {1,-1,0,0};

queue<pair<pair<int, int>, int> > q;

int BFS(){
    q.push(make_pair(make_pair(1,1),0));
    for(int i = 0 ; i <= k ; i++) visit[1][1][i] = 1;
    
    while(!q.empty()){
        int x = q.front().first.first;
        int y = q.front().first.second;
        int block = q.front().second;
        q.pop();
        if(x == n && y == m) return visit[x][y][block];
        
        for(int i = 0 ; i < 4 ; i++){
            int xx = x + dx[i];
            int yy = y + dy[i];
            if(xx > 0 && xx <= n && yy > 0 && yy <= m){        
                //만약 map[xx][yy]가 갈수있는길이고 방문하지 않았을 경우에 방문한다
                if(map[xx][yy] == 0 && visit[xx][yy][block] == 0){
                    visit[xx][yy][block] = visit[x][y][block] + 1;
                    q.push(make_pair(make_pair(xx,yy),block));
                //map[xx][yy] 이 벽이고 block을 k번 안뚫었고 visit[xx][yy][block+1]을 방문하지 않았다면 방문
                }else if(map[xx][yy] == 1 && block < k && visit[xx][yy][block+1] == 0 ){
                    visit[xx][yy][block+1] = visit[x][y][block]+1;
                    q.push(make_pair(make_pair(xx,yy),block+1));
                }
            }
        }
    }
    
    
    return -1;
}

int main(){
    cin >> n >> m >> k;
    for(int i = 1 ; i <= n ; i++){
        for(int j = 1 ; j<= m ; j++){
            cin >> map[i][j];
        }
    }
    cout << BFS();
    
    return 0;
}

silvanas 2년 전 0

입력을 잘 못 받고 있었네요 !

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

문제

문제

출처

ICPC

14442 도와 주세요..

silvanas 2년 전 0

silvanas 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말