글 읽기 - 무엇이 잘못됬는지 잘모르겠습니다.

may900515 7년 전 0

런타임 오류가 나서 큐의 범위를 늘려보고 했습니다.

하지만 틀렸다고 뜨네요

100 100

까지 다 해보았지만 제생각엔 답이 맞다고 생각되는데 어디서 잘못됬는지 오류좀 알려주시면 감사 드리겠습니다.

#include <stdio.h>

int n, m;
char map[101][101];
int cnt = 0, front = -1 , rear = -1;

	
struct q {
	int x[10030];
	int y[10030];
	int l[10030];
	
} q;

void enqueue(int a,int b,int l) {

	
	q.x[++rear] = a;
	q.y[rear] = b;
	q.l[rear] = l;

	
}


void BFS(int x,int y) {
	

	enqueue(x, y, 1);
	map[q.y[rear]][q.x[rear]] = '0';
	while (front < rear  && (q.x[rear] != m - 1 || q.y[rear] != n - 1))
	{
		front++;
		

		//아래
		if (q.y[front] < n - 1 && map[q.y[front] + 1][q.x[front]] == '1')
		{
			enqueue(q.x[front], q.y[front] + 1, q.l[front] + 1);
			map[q.y[front]+1][q.x[front]] = '0';
		}
		
		//오른쪽
		if (q.x[front] < m - 1 && map[q.y[front]][q.x[front] + 1] == '1')
		{
			enqueue(q.x[front] + 1, q.y[front], q.l[front] + 1);
			map[q.y[front]][q.x[front]+1] = '0';
		}

		//위
		if (q.y[front] > 0 && map[q.y[front] - 1][q.x[front]] == '1')
		{
			enqueue(q.x[front], q.y[front] - 1, q.l[front] + 1);
			map[q.y[front]-1][q.x[front]] = '0';
			
		}

		//왼쪽
		if (q.x[front] > 0 && map[q.y[front]][q.x[front] - 1] == '1')
		{
			enqueue(q.x[front] - 1, q.y[front], q.l[front] + 1);
			map[q.y[front]][q.x[front]-1] = '0';
		}

	
	}
		printf("%d\n", q.l[rear]);
}


int main(void) {

	int i, j;

	scanf("%d %d", &n, &m);

	for (i = 0; i < n; i++)

			scanf("%s", &map[i]);


	BFS(0, 0);


		return 0;
}

etaehyun4 7년 전 0

100 100 하고 1로만 채워져있는 것에서 런타임 에러가 날 것 같습니다.

위 소스의 큐에선 같은 위치가 여러번 들어갈 수 있습니다 (그래서 100x100 으로 공간이 부족하고요)

may900515 7년 전 0

런타임 에러없이 잘나오는데 이유를 모르겠습니다..

틀린이유가 런타임에러가 아니라 '틀렸습니다.'라고 떠요 ㅜㅜ

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

문제

문제

출처

ICPC

무엇이 잘못됬는지 잘모르겠습니다.

may900515 7년 전 0

etaehyun4 7년 전 0

may900515 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말