글 읽기 - 충분한 공간을 할당했는데 OutOfBound가 왜뜰까요?

meenook1109 3년 전 0

모든 예제랑 반례 찾아서 넣어봤는데 다 정답이 나옵니다. 그러나 제출하면 Runtime Error가 뜨는데 그 이유로 OutOfBound가 나옵니다. 처음에는 제 메모리에서 Que의 크기가 1002*1002*12를 넣어봤는데 그때 계속 OutOfBound가 되길래 더 키워봤는데 그래도 계속 OutOfBound가 나옵니다. 혹시 이문제를 해결해 주실분 계신가요?

#include<stdio.h>
int M,N,K;
int map[1002][1002];
int visit[12][1002][1002];
struct Runner{
	int x;
	int y;
	int power;
};
struct Runner runner[1002*1002*30+100];
int dx[]={1,0,-1,0};
int dy[]={0,-1,0,1};
int find(){
	int r=0,f=1,i;
	visit[K][0][0] =1;
	runner[0].x=0;
	runner[0].y=0;
	runner[0].power=K;
	while(r<f){
		int power = runner[r].power;
		int x = runner[r].x;
		int y = runner[r].y;
		if(x==M-1 && y==N-1) {
			return visit[power][y][x];
		}
		for(i=0;i<4;i++){
			int	new_x=x+dx[i];
			int	new_y=y+dy[i];
			if(new_x<0||new_x>=M||new_y<0||new_y>=N) continue;
			if(power && map[new_y][new_x]){
				runner[f].x=new_x;
				runner[f].y=new_y;
				runner[f].power=power-1;
				visit[power-1][new_y][new_x]=visit[power][y][x]+1;
				f++;
			}
			if(visit[new_y][new_x][power]==0 && map[new_y][new_x]==0){
				runner[f].x=new_x;
				runner[f].y=new_y;
				runner[f].power=power;
				visit[power][new_y][new_x]=visit[power][y][x]+1;
				f++;
			}
		}
		r++;	
	}
	return -1;
}
int main(){
	int i,j;
	scanf("%d %d %d",&N,&M,&K);	
	for(i=0;i<N;i++){
		for(j=0;j<M;j++){
			scanf("%1d",&map[i][j]);
		}
	}	
	printf("%d\n",find());
	return 0;
}

djm03178 3년 전 0

37번째 줄에서 차원의 순서가 잘못됐습니다. power가 제일 먼저 나와야 합니다.

그리고 30번째 줄에서도 visit[power - 1][new_y][new_x] == 0에 대한 검사가 필요합니다.

meenook1109 3년 전 0

감사합니다!! 제가 수정하면서 제대로 수정을 못했네요 ㅜㅜ

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

문제

문제

출처

ICPC

충분한 공간을 할당했는데 OutOfBound가 왜뜰까요?

meenook1109 3년 전 0

djm03178 3년 전 0

meenook1109 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말