글 읽기 - 올려주신 반례도 맞는데 어디서 틀린걸까요ㅜ

wjdghks94k 4년 전 0

반례 까지 싹다 맞다고 나오는데

제출하자마자 틀렸다고 나오네요 ㅠㅠ

어느 부분이 틀렸는지 확인해주실수 있을까요?

bfs로 풀었습니다.

#include <iostream>
#include <queue>
#include <algorithm>
#include <cstring>
using namespace std;

int m, n, h, mmax = -1;
int tomato, notomato;
int farm[101][101][101]; //층 세로 가로
int visit[10][101][101];

int dy[4] = { 0,0,-1,1 };
int dx[4] = { 1,-1,0,0 };
int dh[3] = { 0,-1,1 }; //그자리, 위 아래
struct Tomato {
	int h, y, x;
};
queue<Tomato> q;


void bfs() {
	while (!q.empty()) {
		int qsize = q.size();
		//모든 익은토마토에 대해 퍼짐을 동시에 처리해 주기 위해서.
		while (qsize--) {
			int ch = q.front().h;
			int cy = q.front().y;
			int cx = q.front().x;
			q.pop();

			for (int i = 0; i < 3; i++) { //현재 위 아래
				int nh = ch + dh[i]; //층 위치
				if (nh < 0 || nh >= h) continue; //층수 범위 벗어나면 다음꺼
				//동일 층이면 사방으로 검사.
				if (i == 0) {
					for (int j = 0; j < 4; j++) { //한 층에서 사방으로
						int ny = cy + dy[j];
						int nx = cx + dx[j];

						//범위체크
						if (ny < 0 || ny >= n || nx < 0 || nx >= m) continue;
						//익지않았고 방문안했으면
						if (farm[nh][ny][nx] == 0 && visit[nh][ny][nx] == -1) {
							visit[nh][ny][nx] = visit[ch][cy][cx] + 1;
							farm[nh][ny][nx] = 1;
							q.push({ nh,ny,nx });
						}
					}
				}
				//층다르면 그 자리만 체크
				else {
					if (farm[nh][cy][cx] == 0 && visit[nh][cy][cx] == -1) {
						visit[nh][cy][cx] = visit[ch][cy][cx] + 1;
						farm[nh][cy][cx] = 1;
						q.push({ nh,cy,cx });
					}
				}
			}
		}
		
	}
}

int main() {
	cin >> m >> n >> h;
	memset(visit, -1, sizeof(visit));

	for (int k = 0; k < h; k++) {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				cin >> farm[k][i][j];
				if (farm[k][i][j] == 1)
					tomato++;
				else if (farm[k][i][j] == -1)
					notomato++;
			}
		}
	}
	
	//첨부터 다 익어있으면 끝낸다
	if (tomato+notomato==m*n*h) {
		cout << 0 << endl;
		return 0;
	}

	for (int k = 0; k < h; k++) {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				//익은 토마토 이면서 방문 안했던거면 q에 다 넣고 방문처리
				if (farm[k][i][j] == 1 && visit[k][i][j] == -1) {
					q.push({ k,i,j });
					visit[k][i][j] = 0;
				}
			}
		}
	}

	bfs();

	//익지 않은 토마토가 하나라도 있다면 
	//-1출력후 종료
	for (int k = 0; k < h; k++) {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				if (farm[k][i][j] == 0) {
					cout << -1 << endl;
					return 0;
				}
			}
		}
	}
	


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

	cout << mmax << endl;
	return 0;
}

nahwasa 4년 전 2

반례입니다.

토마토가 무조건 1개 이상이란 조건이 없으므로

81번째줄이 틀리셨습니다.

2 2 1
-1 -1
-1 -1
정답 : -1
출력 : 0

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

문제

문제

출처

ICPC

올려주신 반례도 맞는데 어디서 틀린걸까요ㅜ

wjdghks94k 4년 전 0

nahwasa 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말