글 읽기 - 런타임에러 원인이 뭘까요??ㅠㅠ

angela0102 5년 전 0

BFS를 이용하여 코드구현을 했고 결과는 제대로 나오는데, 런타임에러가 납니다..ㅠㅠ 도와주세요!!!!

#include <cstdio>
#include <queue>
using namespace std;
struct Map {
	int x, y, w;
};
int n, m, brk;
int a[1000][1000], dist[1000][1000][11];
int dx[] = { 0,0,1,-1 }, dy[] = { 1,-1,0,0 };
int bfs() {
	queue<Map> q;
	q.push({ 0,0,0 });
	dist[0][0][0] = 1;
	while (!q.empty()) {
		int x = q.front().x, y = q.front().y, w = q.front().w;
		q.pop();
		if (x == n - 1 && y == m - 1) return dist[x][y][w];
		for (int k = 0; k < 4; k++) {
			int nx = x + dx[k], ny = y + dy[k];
			if (dist[nx][ny][w]) continue;
			if (nx >= 0 && nx < n&&ny >= 0 && ny < m) {
				if (a[nx][ny] == 0) {
					dist[nx][ny][w] = dist[x][y][w] + 1;
					q.push({ nx, ny, w });
				}
				if (a[nx][ny] == 1 && (w+1 <= brk)) {
					dist[nx][ny][w + 1] = dist[x][y][w] + 1;
					q.push({ nx, ny, w + 1 });
				}
			}
		}
	}
	return -1;
}
int main() {
	scanf("%d %d %d", &n, &m, &brk);
	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			scanf("%1d", &a[i][j]);
	printf("%d\n", bfs());
	return 0;
}

djm03178 5년 전 1

20번째 줄에서 배열의 범위를 벗어날 수 있습니다.

angela0102 5년 전 0

해결됐습니다.감사합니다!!!

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

문제

문제

출처

ICPC

런타임에러 원인이 뭘까요??ㅠㅠ

angela0102 5년 전 0

djm03178 5년 전 1

angela0102 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말