글 읽기 - 틀린케이스를 알 수 있을까요...?

bsdlcksdn 7년 전 0

제가 STL, queue를 쓸줄 몰라서;

대충 배열로 짠다음 만들어봤는데요;

기존 제공하는 테스트케이스와, 제가 임의로 만든 케이스를 넣어봐도 어느정도 돌아가는데;;;

뭐가 틀린건지 모르겠습니다.;ㅠ

채점이 1%까지밖에 못가네요

#include <iostream>
using namespace std;

int m, n, h;
int board[110][110][110];
int value;

int zero_count = 0;
int one_count = 0;
int max_count = 0;

int s = 0, r = 0;
int queue[10000][3];

void enqueue(int a, int b, int c) {
	queue[s][0] = a;
	queue[s][1] = b;
	queue[s][2] = c;
}

int dequeue_one() {
	return queue[r][0];
}
int dequeue_two() {
	return queue[r][1];
}
int dequeue_three() {
	return queue[r][2];
}


int main() {
	//초기화
	for (int z = 0; z < 110; z++) {
		for (int x = 0; x < 110; x++) {
			for (int y = 0; y < 110; y++)
				board[z][x][y] = -1;
		}
	}

	//입력
	cin >> m >> n >>h;

	for (int z = 1; z <= h; z++) {
		for (int x = 1; x <= n; x++) {
			for (int y = 1; y <= m; y++) {
				cin >> value;
				board[z][x][y] = value;

				if (value == 1) {
					enqueue(z, x, y); s++;
					one_count++;
				}
			}
		}
	}

	if (one_count == m*n) {
		cout << 0 << endl;
		return 0;
	}

	while (s != r) {
						
		int c = dequeue_one();
		int a = dequeue_two();
		int b = dequeue_three();
		r++;


		if (board[c][a + 1][b] == 0) {
			board[c][a + 1][b] = board[c][a][b] + 1;
			enqueue(c, a + 1, b);s++;
		}
		if (board[c][a - 1][b] == 0) {
			board[c][a - 1][b] = board[c][a][b] + 1;
			enqueue(c, a - 1, b);s++;
		}
		if (board[c][a][b+1] == 0) {
			board[c][a][b+1] = board[c][a][b] + 1;
			enqueue(c, a, b + 1);s++;
		}
		if (board[c][a ][b - 1] == 0) {
			board[c][a][b-1] = board[c][a][b] + 1;
			enqueue(c, a , b -1);s++;
		}
		if (board[c+1][a][b] == 0) {
			board[c+1][a][b] = board[c][a][b] + 1;
			enqueue(c + 1, a , b);s++;
		}
		if (board[c-1][a][b] == 0) {
			board[c-1][a][b] = board[c][a][b] + 1;
			enqueue(c - 1, a, b);s++;
		}
					
		
	}


	//검사
	for (int z = 1; z <= h; z++) {
		for (int x = 1; x <= n; x++) {
			for (int y = 1; y <= m; y++) {
				if (board[z][x][y] > max_count)
					max_count = board[z][x][y];
				//다 못익는 상황
				else if (board[z][x][y] == 0) {
					cout << -1 << endl;
					return 0;
				}
			}
		}
	}
	
	cout << max_count-1 << endl;
	return 0;

	
}

ntopia 7년 전 1

큐의 길이가 너무 작습니다

생각해보면 큐의 s와 r은 최대 100*100*100 까지 갈 수 있습니다

circular queue 를 구현하시든지 아니면 큐 배열의 길이를 백만 까지 늘려보세요

bsdlcksdn 7년 전 0

100만으로 늘리고 맞앗네요; ㅎㅎ

원래 구현하는 큐가 있었는데

변수 3개는 처음써봐서 이런식으로 구현하다보니 10000 같은 실수를 했나보네요 ㅠ

감사합니다~!

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

문제

문제

출처

ICPC

틀린케이스를 알 수 있을까요...?

bsdlcksdn 7년 전 0

ntopia 7년 전 1

bsdlcksdn 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말