글 읽기 - 런타임에러가 뜹니다. 도와주세요.

specimen 5년 전 0

음.. 예제들과 다른 반례들은 정답이 잘 뜨는데

메모리도 늘려보곤 했는데 계속 런타임 에러가 뜨네요. W, H도 체크를 했구요.

도움 주시면 감사하겠습니다.

#include <iostream>
#include <queue>
#include <utility>
#include <string.h>
using namespace std;
const int dy[4] = {-1, 1, 0, 0};
const int dx[4] = {0, 0, -1, 1};
const int hy[8] = {-2, -1, 1, 2, 2, 1, -1, -2}; // 말 이동
const int hx[8] = {-1, -2, -2, -1, 1, 2, 2, 1};
queue<pair<pair<int, int>, pair<int, int>>> q;
int map[201][201];
int check[31][201][201]; 
int K, W, H;
int main(){
    cin >> K;
    cin >> W >> H;
    memset(check, 0, sizeof(check));
    for(int i = 0; i < H; i++){
        for(int j = 0; j < W; j++){
            cin >> map[i][j];
        }
    }
    q.push({{0, 0}, {0, 0}});
    check[0][0][0] = 1;
    bool go = false;
    while(!q.empty()){
        int y = q.front().first.first;
        int x = q.front().first.second;
        int cnt = q.front().second.first;
        int jump = q.front().second.second; // 말의 이동 횟수
        q.pop();
        if(y == H - 1 && x == W - 1){ // 목적지에 도달했을 때!
            cout << cnt << '\n';
            go = true;
            break;
        }
        if(jump < K){ // 말의 이동
            for(int i = 0; i < 8; i++){
                int yy = y + hy[i];
                int xx = x + hx[i];
                if(yy >= 0 && yy < H && xx >= 0 && xx < W){
                    if(map[yy][xx] != 1 && check[yy][xx][jump+1] == 0){
                        check[yy][xx][jump+1] = 1;
                        q.push({{yy, xx}, {cnt + 1, jump + 1}});
                    }
                }
            }
        }
        else{ // 상하좌우 이동
            for(int i = 0; i < 4; i++){
                int yy = y + dy[i];
                int xx = x + dx[i];
                if(yy >= 0 && yy < H && xx >= 0 && xx < W){
                    if(map[yy][xx] != 1 && check[yy][xx][jump] == 0){
                        check[yy][xx][jump] = 1;
                        q.push({{yy, xx}, {cnt+1, jump}});
                    }
                }
            }
        }
    }
    if(!go)cout << "-1" << '\n';
}

hello70825 5년 전 0

12줄 check는 [31][201][201]인데 main함수 안의 check는 [201][201][31]이네요

그리고 원숭이는 1.상하좌우로 이동한다 2.체스 나이트처럼 이동한다. 둘 중 하나로 이동하는 것 입니다.

specimen 5년 전 0

감사합니다.!! 잘 이해가 안되는데 좀 더 설명 가능하실까요..?

hello70825 5년 전 0

근데 원숭이는 한 가지 착각하고 있는 것이 있다. 말은 저렇게 움직일 수 있지만 원숭이는 능력이 부족해서 총 K번만 위와 같이 움직일 수 있고, 그 외에는 그냥 인접한 칸으로만 움직일 수 있다. 대각선 방향은 인접한 칸에 포함되지 않는다.

라고 본문에 적혀있는데 이게 무조건 처음 K번은 말과 같이 움직이는게 아니고, 상하좌우, 말처럼 움직이기 둘 중 하나의 방법으로 이동하는 것 입니다.

아마 문제를 잘 못 이해하셨거나, 코드 실수를 하신 것 같습니다.

else문을 빼고 하시면 맞을 것 같아요.

specimen 5년 전 1

답변 감사드립니다.

아.. 이게 if-else로 잘못 짜서 둘중에 하나만 걸려서 무조건 jump가 0인 경우 if문에 먼저 들어가서 그런거네요?

if문 하나만 걸어놨을때는 jump가 0이여도 if(jump < K) 안에 조건이 성립하지 않으면 원숭이처럼(좌우상하)로 움직이는건데..

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

문제

문제

출처

ICPC

런타임에러가 뜹니다. 도와주세요.

specimen 5년 전 0

hello70825 5년 전 0

specimen 5년 전 0

hello70825 5년 전 0

specimen 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말