글 읽기 - 질문게시판에 있는 반례는 다 통과하는데 어떤 점이 문제일까요ㅠ

rktkek456 5년 전 0

게시판에 있는 반례 다 넣어서 해봤는데 계속 틀렸다고 나오네요ㅠ_ㅠ

반례 좀 알 수 있을까요?

#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
#include <tuple>
using namespace std;

void getAns(const vector<vector<vector<int>>>& graph) {
	vector<vector<vector<bool>>> checker(graph.size(), vector<vector<bool>>(graph[0].size(), vector<bool>(graph[0][0].size(), false)));
	queue<tuple<int, int, int>> q;
	int H = graph.size(), N = graph[0].size(), M = graph[0][0].size();
	//<H, N, M>
	vector<int> dz{1, 0, 0, 0, 0, -1 };
	vector<int> dy{0, 0, 1, 0, -1, 0 };
	vector<int> dx{0, 1, 0, -1, 0, 0 };
	int ansCount = 0;
	for (int i = 0; i < H; ++i) {
		for (int j = 0; j < N; ++j) {
			for (int k = 0; k < M; ++k) {
				if (graph[i][j][k] == 1) {
					q.push(make_tuple(i, j, k));
				}
			}
		}
	}
	
	if (q.empty() == true) {
		cout << "-1";
		return;
	}
	checker[get<0>(q.front())][get<1>(q.front())][get<2>(q.front())] = true;

	while (q.empty() != true) {
		bool tempChecker = false;
		int iterCount = q.size();
		for (int iter = 0; iter < iterCount; ++iter) {
			int hereH = get<0>(q.front());
			int hereN = get<1>(q.front());
			int hereM = get<2>(q.front());
			q.pop();
			
			for (int i = 0; i < 6; ++i) {
				int thereH = hereH + dz[i];
				int thereN = hereN + dy[i];
				int thereM = hereM + dx[i];

				if (thereH < 0 || thereH >= H || thereN < 0 || thereN >= N || thereM < 0 || thereM >= M) {
					continue;
				}
				if (graph[thereH][thereN][thereM] == -1 && checker[thereH][thereN][thereM] == false) {
					checker[thereH][thereN][thereM] = true;
					continue;
				}

				if (graph[thereH][thereN][thereM] == 0 && checker[thereH][thereN][thereM] == false) {
					tempChecker = true;
					checker[thereH][thereN][thereM] = true;
					q.push(make_tuple(thereH, thereN, thereM));
				}

				if (graph[thereH][thereN][thereM] == 1 && checker[thereH][thereN][thereM] == false) {
					checker[thereH][thereN][thereM] = true;
					q.push(make_tuple(thereH, thereN, thereM));
				}
			}
		}
		if (tempChecker == true) {
			ansCount += 1;
		}
	}

	for (int i = 0; i < H; ++i) {
		for (int j = 0; j < N; ++j) {
			for (int k = 0; k < M; ++k) {
				if (graph[i][j][k] != -1 && checker[i][j][k] == false) {
					cout << "-1";
					return;
				}
			}
		}
	}
	cout << ansCount;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	int M, N, H;
	cin >> M >> N >> H;
	vector<vector<vector<int>>> graph(H, vector<vector<int>>(N, vector<int>(M)));
	for (int i = 0; i < H; ++i) {
		for (int j = 0; j < N; ++j) {
			for (int k = 0; k < M; ++k) {
				int tomato;
				cin >> tomato;
				graph[i][j][k] = tomato;
			}
		}
	}
	getAns(graph);
}

rktkek456 5년 전 0

이렇게 바꾸니까 정답으로 나오네요ㅠ

	for (int i = 0; i < H; ++i) {
		for (int j = 0; j < N; ++j) {
			for (int k = 0; k < M; ++k) {
				if (graph[i][j][k] == 1) {
					q.push(make_tuple(i, j, k));
					checker[i][j][k] = true;
				}
			}
		}
	}

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

문제

문제

출처

ICPC

질문게시판에 있는 반례는 다 통과하는데 어떤 점이 문제일까요ㅠ_ㅠ

rktkek456 5년 전 0

rktkek456 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말