글 읽기 - 런타임에러라는데.. 도무지 모르겠네요..

lgioi45 8년 전 0

런타임에러라는데.. 도무지 모르겠네요..

도움 요청합니다.

#include <stdio.h>
int main(){
    int m, n;
	int box[1001][1001];
	int day[1001][1001];
	int mature[1002000][2];
	int dx[4] = {0, 0, -1, 1}; // L, R, U, D
	int dy[4] = {-1, 1, 0, 0}; // L, R, U, D
	int t=0, f=0, ret=0;
	scanf("%d %d", &m, &n);
	for(int i=0; i<n; i++){
		for(int j=0; j<m; j++){
			scanf("%d", &box[i][j]);
			if(box[i][j] == 1){
                day[i][j] = 0;
				mature[t][0] = i;
				mature[t][1] = j;
				t++;
			}
		}
	}
	if(t == 0){
		printf("-1\n");
		return 0;
	}else if(n*m-t == 0){
		printf("0\n");
		return 0;
	}
	while(t < n*m){
		int x = mature[f][0];
		int y = mature[f][1];
		f++;
		for(int i=0; i<4; i++){
			if((x+dx[i] > -1 && x+dx[i] < n) && (y+dy[i] > -1 && y+dy[i] < m)){
				if(box[x+dx[i]][y+dy[i]] == 0){
					box[x+dx[i]][y+dy[i]] = 1;
					day[x+dx[i]][y+dy[i]] = day[x][y] + 1;					
					mature[t][0] = x + dx[i];
					mature[t][1] = y + dy[i];
					t++;
					
					if(ret < day[x+dx[i]][y+dy[i]])
						ret = day[x+dx[i]][y+dy[i]];
				}
			}			
		}
	}
	printf("%d\n", ret);
	return 0;
}

kimdr123 8년 전 0

while문에서 루프를 돌때

t값이 전체 사이즈보다 크게 잡힐수 있기때문에(인큐는 4방향에서 들어오니깐)

while(t>f)로 수정해주시고요

5 3
0 -1 0 0 0
-1 -1 0 1 1
0 0 0 1 1

이 예제도 하나 틀리네요

-1인데 3이 나옵니다!

lgioi45 8년 전 1

알려주신 반례를 보다 마지막에 빈 공간에 대한 조건 검사를 빠트린 걸 알았네요

감사합니다. ^^

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

문제

문제

출처

ICPC

런타임에러라는데.. 도무지 모르겠네요..

lgioi45 8년 전 0

kimdr123 8년 전 0

lgioi45 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말