글 읽기 - 틀렸습니다가 뜹니다..c++

showway1 2년 전 0

예제 다 맞고 아무거나 만든 테스트케이스도 다 맞는데 계속 틀렸다고 뜨네요..왜그럴까요

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <queue>

using namespace std;
int m, n,h;
vector<int> arr;
vector<bool> arrBool;
int dx[6] = { 1,0,0,-1,0,0 };
int dy[6] = { 0,1,-1,0,0,0 };
int dz[6] = { 0,0,0,0,0,0 };
int result = 0;
int stop = 1;
void BFS() {
	queue<pair<int, int>> queue;
	int num = 0;
	int whiteNum = 0;
	int whiteNumTemp = 0;
	for (int i = 0; i < n*h; i++) {
		for (int j = 0; j < m; j++) {
			if (arr[m * i + j] == 1 && arrBool[m * i + j] == false) {
				queue.push(pair<int, int>(i,j));
				arrBool[m * i + j] = true;
				whiteNum++;
			}
		}
	}
	whiteNumTemp = whiteNum;
	while (!queue.empty()) {//초기 1값들의 위치를  push해놓고 순서대로 처리해나감
		int x = queue.front().second;
		int y = queue.front().first;
		queue.pop();
		for (int i = 0; i < 6; i++) {
			int nextX = x + dx[i];
			int nextY = y + dy[i]+dz[i];
			stop = y / n+1;
			if (nextX >= 0 && nextX < m && nextY >= 0 && nextY < n*h) {
				if (arrBool[m * nextY + nextX] == false &&
					arr[m * nextY + nextX] == 0 &&
					((nextY<n* stop)||(dz[i]!=0))) {
					arr[m * nextY + nextX] = 1;
					arrBool[m * nextY + nextX] = true;
					queue.push(pair<int, int>(nextY, nextX));
					whiteNum++;
				}
			}
		}
		num++;
		if (num == whiteNumTemp) {
			result++;
			whiteNumTemp = whiteNum;
		}
	}
	for (int i = 0; i < n*h; i++) {
		for (int j = 0; j < m; j++) {
			if (arr[m * i + j] == 0) {
				result = 0;
			}
		}
	}

	
}
int main() {

	cin >> m >> n>>h;
	dz[4] = n;
	dz[5] = -n;
	for (int i = 0; i < n*h; i++) {
		for (int j = 0; j < m; j++) {
			int temp;
			scanf("%d", &temp);
			arr.push_back(temp);
			arrBool.push_back(false);
		}
	}
	BFS();
	cout << --result;
	return 0;
}

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

문제

문제

출처

ICPC

틀렸습니다가 뜹니다..c++

showway1 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말