글 읽기 - 말이 되고픈 원숭이.. 런타임 에러 질문입니다.

hot3272 6년 전 0

어제 하루종일 고민해봐도 답이 안나오는 군요 ㅠㅠ

왜 자꾸 런타임 에러가 나는 걸까요?

#include <iostream>
#include <fstream>
#include <queue>

using namespace std;

int K, W, H;
bool map[200][200];       
bool visit[200][200][31];   
int dx[] = { -1,1,0,0 };
int dy[] = { 0,0,-1,1 };
int hdx[] = { 2,2,1,1,-1,-1,-2 -2 };
int hdy[] = { 1,-1,2,-2,2,-2,1,-1 };

struct mv{
int x, y, total_cnt, horse_cnt;

mv(int x, int y, int t, int h) : x(x), y(y), total_cnt(t), horse_cnt(h) {}

};

int bfs() {
queue<mv> q;                 / 
q.push(mv(0, 0, 0, 0));
visit[0][0][0] = 1;

while (!q.empty()) {
int x = q.front().x;
int y = q.front().y;
int tc = q.front().total_cnt;
int hc = q.front().horse_cnt;

if (x == W - 1 && y == H - 1) {
return tc;
}

q.pop();  

for (int i = 0; i < 4; i++) {
int nx = x + dx[i];
int ny = y + dy[i];

if (0<=nx && x<W && 0<=ny && y<H && !map[ny][nx] && !visit[ny][nx][hc]) {    // x<y<z !! 지원 안 할수도 있으니 나눠서 쓰자

visit[ny][nx][hc] = true;
                              
q.push(mv(nx, ny, tc+1, hc));
}}

if (hc!=K) {
for (int i = 0; i < 8; i++){
int nx = x + hdx[i];
int ny = y + hdy[i];

if (0 <= nx && x<W && 0 <= ny && y<H && !map[ny][nx] && !visit[ny][nx][hc]) {

visit[ny][nx][hc] = true;
// tc++;
q.push(mv(nx, ny, tc + 1, hc + 1));
}}}}
return -1;
}

int main() {                               

//ifstream in("Monkey3.txt");

cin >> K >> W >> H; // K : 말의 움직임
//cout << K << W << H << endl;

for (int i = 0; i < H; i++) {         
for (int j = 0; j < W; j++) {  
cin >> map[i][j];
}
}
 
int a = bfs();
cout << a << endl;

return 0;
}

lyzqm 6년 전 0

BFS문제에서 범위를 체크할때는 정확한 변수를 써주셔야 합니다.

코드 44행, 56행의 범위 체크할때 x,y를 사용하시네요

hot3272 6년 전 0

감사합니다! 그런데

lyzqm 님 말씀대로 44행, 56행 nx, ny 로 수정했는데도.. 런타임 에러가 뜨네요 ㅠㅠ

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

문제

문제

출처

ICPC

말이 되고픈 원숭이.. 런타임 에러 질문입니다.

hot3272 6년 전 0

lyzqm 6년 전 0

hot3272 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말