글 읽기 - C++ 틀렷다고 나오네용... 질문에 있는 모든 반례를 해봤는데두요..

soind963 3년 전 0

3차원 배열사용하고, visit값에 +1하는 식으로 해서, 모든 토마토가 익은경우에 visit값중에서 (가장 큰값 -1)이 출력되도록 코드를 짰습니다.

물론 토마토가 아예없는 경우, 저장될때부터 모든토마토가 익어있는 경우, 실행후에도 토마토가 모두 익지 못하는 경우 모두 고려하여 코드를 짰는데 틀렸다고 나옵니다. ㅠㅠㅜㅠ 고수님들 부탁드립니다..

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
#define MAX_SIZE 102
using namespace std;

int M, N, K;  //세로, 가로, 높이
int map[MAX_SIZE][MAX_SIZE][MAX_SIZE];
int visit[MAX_SIZE][MAX_SIZE][MAX_SIZE] = { 0, };
vector <int> v;

int dx[] = { -1,0,1,0 };
int dy[] = { 0,1,0,-1 };
int dz[] = { 1,-1 };  

queue <pair <pair <int, int>, int> > q;

int maxval = -1;

void bfs()
{
	while (!q.empty())
	{
		int x = q.front().first.first;
		int y = q.front().first.second;
		int z = q.front().second;
		q.pop();
	
		maxval = max(maxval, visit[x][y][z]);  //visit의 칸에서 가장 큰값이 maxval에 들어가고, 모든 토마토가 익는 상황에서 maxval-1이 출력

		for (int d = 0; d < 4; d++)  //앞, 뒤, 왼, 오른 탐색
		{
			int nx = x + dx[d];
			int ny = y + dy[d];
			if (nx >= 1 && nx <= N && ny >= 1 && ny <= M)
			{
				if (map[nx][ny][z] == 0)
				{
					map[nx][ny][z] = 1;
					visit[nx][ny][z] = visit[x][y][z] + 1;  
					q.push({ {nx,ny},z });
				}
			}
		}

		for (int d = 0; d < 2; d++)  //위, 아래 탐색
		{
			int	nz = z + dz[d];
			if (nz >= 1 && nz <= K)
			{
				if (map[x][y][nz] == 0)
				{
					map[x][y][nz] = 1;
					visit[x][y][nz] = visit[x][y][z] + 1;
					q.push({ {x,y},nz });
				}
			}
		}

	}
}

int main(void)
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int cnt = 0; //토마토가 없는 공간을 세는 변수

	cin >> M >> N >> K;

	for (int z = 1; z <= K; z++)
	{
		for (int i = 1; i <= N; i++)
		{
			for (int j = 1; j <= M; j++)
			{
				scanf("%d", &map[i][j][z]);  //1 : 익은 토마토, 0 : 익지않은 토마토, -1 : 토마토 없음

				if (map[i][j][z] == 1)
				{
					visit[i][j][z] = 1;
					q.push({ {i,j},z });
				}
				else if (map[i][j][z] == -1)  // 토마토가 없는 공간을 카운트해줌.
				{
					cnt++;
				}
			}
		}
	}


	int size = q.size();

	if ((cnt + size) == (N * M * K)) //저장될 때부터 모든 토마토가 익어 있는 상태면 0을 출력
	{
		if (size == 0)  //모든 공간에 토마토가 없을 경우 -1을 출력 
		{
			printf("-1\n");
			return 0;
		}
		printf("0\n");  //
		return 0;
	}

	bfs();  //토마토가 하루마다 익어감을 실행
	
	for (int z = 1; z <= K; z++)
	{
		for (int i = 1; i <= N; i++)
		{
			for (int j = 1; j <= M; j++)
			{
				if (map[i][j][z] == 0)  //실행후에도 토마토가 모두 익지는 못하는 상황이 나오면 -1을 출력
				{
					printf("-1\n");
					return 0;
				}
			}
		}
	}

	
	
	printf("%d\n", maxval - 1);
	return 0;
}

rnjstpgns91 3년 전 0

한참 헤맸네요.. 코드는 PASS 뜨는 코드입니다만

66~68 line에 있는 코드 때문에 문제가 발생합니다. 자세한건 찾아보시면 나올거예요.

66~68번 라인 지우셔서 제출해보세요.

soind963 3년 전 0

넵 윗분덕분에 해결은 했습니다. 정말 감사합니다~!!

visual C++과 G++간의 차이때문.. 이라는 글을 봣는데 코딩초짜라 내용이 좀 어렵네요 ㅜㅠㅠㅜ 그래도 좀더 공부해보겠습니다!!

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

문제

문제

출처

ICPC

C++ 틀렷다고 나오네용... 질문에 있는 모든 반례를 해봤는데두요..

soind963 3년 전 0

rnjstpgns91 3년 전 0

soind963 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말