글 읽기 - 틀렸습니다가 나옵니다 ㅠㅠ

joh3786 4년 전 0

무엇을 고쳐야 할까요 ㅠㅠㅠ

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

struct Node{
    int x,y,z;
    Node(int z, int y, int x):z(z),y(y),x(x){}
};

queue<Node> qu;
int dist[31][201][201];
bool map[201][201];
int k,n,m;
int dx[12]={0,0,1,-1,1,-1,-2,-2,-1,1,2,2};
int dy[12]={1,-1,0,0,2,2,1,-1,-2,-2,-1,1};

int bfs(){
    int size =0;
    while(!qu.empty()){
        int x = qu.front().x ,y= qu.front().y, z = qu.front().z;
        qu.pop();
        if(z<=k-1) size = 12;
        else size =4;
        
        if(x == m-1 && y == n-1) return dist[z][y][x];
        for(int i=0; i<size;i++){
            
            int nx = x + dx[i];
            int ny = y + dy[i];
            if(nx<0 || nx>=m || ny<0 || ny>=n) continue;
            
            if(map[ny][nx]==0  && i<4 && dist[z][ny][nx]<dist[z][y][x]){
                dist[z][ny][nx]= dist[z][y][x]+1;
                qu.push(Node(z,ny,nx));
            }
            
            if(i>=4 && map[ny][nx]==0 && dist[z+1][ny][nx]<dist[z][y][x]){
                dist[z+1][ny][nx]= dist[z][y][x]+1;
                qu.push(Node(z+1,ny,nx));
            }
        }
    }
    return -1;
}

int main(){
    scanf("%d",&k);
    scanf("%d %d",&m, &n);
    
    for(int i=0; i<n;i++){
        for(int j=0 ; j<m;j++){
            cin>>map[i][j];
        }
    }
    
    dist[0][0][0]=1;
    qu.push(Node(0,0,0));
    int answer = bfs();
    if(answer ==-1){
        cout<<0<<endl;
    }else{
        cout<<answer-1<<endl;
    }
    
}

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

문제

문제

출처

ICPC

틀렸습니다가 나옵니다 ㅠㅠ

joh3786 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말