글 읽기 - 어떻게 해결해나가야 할지 잘모르겠씁니다.

may900515 7년 전 0

조언좀 부탁드립니다.ㅜ.ㅜ

#include<stdio.h>

int n, m, h;
int map[101][101][101];
int visit[101][101][101];
int x[1000001], y[1000001], w[1000001],l[1000001];
int cnt, pos;
int result = 999;

int init() {

	pos = 0, cnt = 0;

	for (int i = 0; i < h; i++) {
		for (int j = 0; j < m; j++) {
			for (int k = 0; k < n; k++) {
				visit[k][j][i] = 0;

				x[k] = 0, y[j] = 0, w[i] = 0;
			}
		}
	}


	return 0;
}	

int enqueue(int _x, int _y, int _w, int v) {

	x[cnt] = _x;
	y[cnt] = _y;
	w[cnt] = _w;
	l[cnt] = v;
	visit[_x][_y][_w] = 1;
	cnt++;

	return 0;
}



int BFS(int _x, int _y, int _h) {

	enqueue(_x, _y, _h, 0);

	while (pos < cnt) {


		//위
		if (y[pos] > 0 && map[x[pos]][y[pos] - 1][w[pos]] == 0 && visit[x[pos]][y[pos] - 1][w[pos]] == 0)

			enqueue(x[pos], y[pos] - 1, w[pos], l[pos]+1);



		//아래
		if (y[pos] < m - 1 && map[x[pos]][y[pos] + 1][w[pos]] == 0 && visit[x[pos]][y[pos] + 1][w[pos]] == 0)

			enqueue(x[pos], y[pos] + 1, w[pos], l[pos] + 1);


		//왼
		if (x[pos] > 0 && map[x[pos] - 1][y[pos]][w[pos]] == 0 && visit[x[pos] - 1][y[pos]][w[pos]] == 0)

			enqueue(x[pos] - 1, y[pos], w[pos], l[pos] + 1);


		//오른
		if (x[pos] < n - 1 && map[x[pos] + 1][y[pos]][w[pos]] == 0 && visit[x[pos] + 1][y[pos]][w[pos]] == 0)

			enqueue(x[pos] + 1, y[pos], w[pos], l[pos] + 1);


		//앞
		if (w[pos] > 0 && map[x[pos]][y[pos]][w[pos] - 1] == 0 && visit[x[pos]][y[pos]][w[pos] - 1] == 0)

			enqueue(x[pos], y[pos], w[pos] - 1, l[pos] + 1);


		//뒤
		if (w[pos] < h - 1 && map[x[pos]][y[pos]][w[pos] + 1] == 0 && visit[x[pos]][y[pos]][w[pos] + 1] == 0)

			enqueue(x[pos], y[pos], w[pos] + 1, l[pos] + 1);


		pos++;



	}

	if (pos = cnt)
	{
		if (result > l[cnt-1])
		{
			if (l[cnt - 1] == 0)
			{
				l[cnt - 1] = result;
			}
			result = l[cnt - 1];
		}
		
		if (result == 999)
			result = 0;

		
	}

	return 0;
}




int main(void) {

	int p = 0;

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


	for (int i = 0; i < h; i++) {
		for (int j = 0; j < m; j++) {
			for (int k = 0; k < n; k++) {
				scanf("%d", &map[k][j][i]);
			}
		}
	}

	for (int i = 0; i < h; i++)
		for (int j = 0; j < m; j++)
			for (int k = 0; k < n; k++)
			
				if (map[k][j][i] == 1)
				
					BFS(k, j, i);
				
	for (int i = 0; i < h; i++)
		for (int j = 0; j < m; j++)
			for (int k = 0; k < n; k++)

				if (visit[k][j][i] == 0 && map[k][j][i] == 0)
					p++;
			
	if (p != 0)
		printf("-1\n");
	else
	printf("%d\n", result);



	return 0;

}

orange4glace 7년 전 0

queue의 크기를 늘리니까(int x[1000001], y[1000001], w[1000001];) 런타임 에러는 나지 않는데 시간초과가 나네요.

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

문제

문제

출처

ICPC

어떻게 해결해나가야 할지 잘모르겠씁니다.

may900515 7년 전 0

orange4glace 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말