글 읽기 - 데스나이트 런타임에러

jinny 4년 전 0

16948 데스나이트 런타임에러 도와주세요

cnt[][]라는 이차원 배열로 몇번만에 그 위치에 갔는지 저장하는 배열을 만들어서 풀었는데 런타임 에러가 나요ㅠㅠ N최대 200이라서 가능한 index는 199이기 때문에 cnt배열에 최대값 설정에는 문제 없는거 같은데 어디서 런타임 에러가 나는걸까요.. 저는 잘못된 인덱스 접근에서 나는거 밖에 몰라서 어느부분을 수정해야할지 모르겠습니다 도와주세요ㅠㅠ

#include<iostream>
using namespace std;

class Horse{
public:
	int r, c;
};

Horse Queue[40000];			//말의 위치 정보를 가지는 큐
int cnt[200][200];
int N;
int r1, c1, r2, c2;
int r = 0, w = 0;        //Queue의 read,write
int dr[6] = { -2,-2,0,0,2,2 };
int dc[6] = { -1,1,-2,2,-1,1 };

int main() {
	Horse horse;
	cin >> N;
	cin >> r1 >> c1 >> r2 >> c2;		
	horse.r = r1;
	horse.c = c1;
	Queue[w++] = horse;

	for (int i = 0; i < N; i++) {        //처음 값음 -1로 초기와(불가능한 경우 -1을 리턴하므로)
		for (int j = 0; j < N; j++) {
			cnt[i][j] = -1;
		}
	}
	cnt[r1][c1] = 0;			//시작위치는 0번째 위치

	while (r != w) {
		Horse horse = Queue[r++];
		int nr, nc;
		for (int i = 0; i < 6; i++) {		//데스나이트는 여섯방향으로 이동가능
			nr = horse.r + dr[i];
			nc = horse.c + dc[i];
			if (nr < 0 || nc >= N || nc < 0 || nr >= N)continue;        //범위를 벗어나면 안되므로
			else {
                // 방문횟수가 -1이 아닌데 이미 더 짧은 경로를 가지고 있을때도 안찾아도돼
				if (cnt[nr][nc] != -1 && cnt[horse.r][horse.c]+1 > cnt[nr][nc])continue;   		//방문할 장소가 이미 더빠르게 도착할 수 있는 경우가 있으면 다음위치로
				cnt[nr][nc] = cnt[horse.r][horse.c] + 1;
				Queue[w].r = nr;
				Queue[w++].c = nc;
			}
		}
	}
	cout << cnt[r2][c2] << endl;
	return 0;
}

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

문제

문제

출처

ICPC

데스나이트 런타임에러

jinny 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말