글 읽기 - 틀렸다고 나오는데 예외 케이스를 도무지 모르겠네요..

webispy 7년 전 0

질문 게시판에 있는 예외 케이스를 다 넣었을 때 문제가 없어보이는데,

틀렸다고 나오네요 ㅠㅠ

다른 예외 케이스가 있는지 좀 부탁드립니다.

#include <stdio.h>

int M, N;
int data[1001][1001];
int total;
int cur;
struct queue {
	int y, x;
	int day;
} Q[100000];
int q_head, q_tail;

int push(int y, int x, int day)
{
	if (data[y][x] == -1 || data[y][x] == 1)
		return 0;

	data[y][x] = 1;
	cur++;

	Q[q_tail].y = y;
	Q[q_tail].x = x;
	Q[q_tail].day = day;
	q_tail++;

	//printf("add (%d, %d), day=%d\n", y, x, day);
	if (cur == total)
		return 1;
	return 0;
}

struct queue *pop() {
	struct queue *tmp = &Q[q_head];

	if (q_head >= q_tail)
		return NULL;
	q_head++;
	return tmp;
}

int solve()
{
	struct queue *tmp = pop();

	while (tmp) {
		if (push(tmp->y-1, tmp->x, tmp->day+1))
			return tmp->day+1;
		if (push(tmp->y+1, tmp->x, tmp->day+1))
			return tmp->day+1;
		if (push(tmp->y, tmp->x-1, tmp->day+1))
			return tmp->day+1;
		if (push(tmp->y, tmp->x+1, tmp->day+1))
			return tmp->day+1;
		tmp = pop();
	}

	return -1;
}

int main()
{
	int i, j, k;

	scanf("%d %d", &M, &N);
	total = M * N;
	cur = 0;

	for (i=1; i<=N; i++) {
		data[i][0] = -1;
		data[i][M+1] = -1;
		for (j=1; j<=M; j++) {
			data[0][j] = -1;
			data[N+1][j] = -1;
			scanf("%d", &k);
			if (k == -1) {
				total--;
				data[i][j] = k;
			} else if (k == 1) {
				push(i, j, 0);
			} else {
				data[i][j] = 0;
			}
		}
	}

	if (cur == total)
		printf("0\n");
	else {
		printf("%d\n", solve());
	}

	return 0;
}

unused 7년 전 0

data배열에 오버플로가 일어나네요 크기를 1001보다 키워보세요.

webispy 7년 전 1

앗 ㅠㅠ 테두리에 -1로 벽을 세워놓고 크기 증가하는것을 깜박했었네요 ㅠㅠ

감사합니다. 크기 수정하고 큐 사이즈 늘리고 통과하였습니다.

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

문제

문제

출처

ICPC

틀렸다고 나오는데 예외 케이스를 도무지 모르겠네요..

webispy 7년 전 0

unused 7년 전 0

webispy 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말