글 읽기 - 반례 부탁드립니다!

khw5218 1년 전 0

반례 찾아주시면 감사하겠습니다

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <stack>
#include <cmath>
#include <queue>

#define endl '\n'
using namespace std;
typedef long long ll;

int M, N, H;
int box[101][101][101]; // box[H][M][N]
bool visited[101][101][101];
int dx[6] = {1, -1, 0, 0, 0, 0};
int dy[6] = {0, 0, 1, -1, 0, 0};
int dz[6] = {0, 0, 0, 0, 1, -1};
int ans = 0;

int main()
{  
    ios::sync_with_stdio(false); // use either cpp or c input system
    cin.tie(NULL); cout.tie(NULL); // remove output buffer    
    cin >> M >> N >> H;
    queue<pair<pair<int, int>, int>> Q;
    for(int i = 0; i < H; i++){
        for (int j = 0; j < M; j++){
            for(int k = 0; k < N; k++){
                cin >> box[i][j][k];
                if (box[i][j][k] == 1){
                    Q.push({{i,j},k});
                    visited[i][j][k] = true;
                }
                else if(box[i][j][k] == -1){
                    visited[i][j][k] = true;
                }                
            }
        }
    }
    if (Q.empty()) {
        cout << -1;
        return 0;
    }
    while(!Q.empty()){
        pair<pair<int, int>, int> cur = Q.front();
        Q.pop();
        for (int i = 0; i < 6; i++){
            int nz = cur.first.first + dz[i];
            int nx = cur.first.second + dx[i];
            int ny = cur.second + dy[i];
            
            if (nx < 0 || nx >= M || ny < 0 || ny >= N || nz < 0 || nz >= H) continue;
            if (visited[nz][nx][ny]) continue;

            Q.push({{nz, nx}, ny});
            box[nz][nx][ny] = box[cur.first.first][cur.first.second][cur.second] + 1;
            visited[nz][nx][ny] = true;
        }
    }
    for (int i = 0; i < H; i++) {
		for (int j = 0; j < M; j++) {
			for (int k = 0; k < N; k++) {
				if (!visited[i][j][k]) {
					cout << -1;
					return 0;
				}
				ans = max(ans, box[i][j][k]);
			}
		}
	}
	cout << ans - 1;

}

gowns9422 1년 전 0

반례는

5 3 2
0 -1 0 1 -1
1 -1 -1 -1 1
0 0 0 0 0
0 -1 1 -1 1
-1 1 -1 1 0
0 -1 0 0 0

정답: 3

오답: 4

이유는, input 받을 때, H, M, N 순서가 아닌 H, N, M 순서로 입력을 받아야 합니다.

H, M, N 순서로 입력을 받게 되면

0 -1 0 1 -1
1 -1 -1 -1 1
0 0 0 0 0

가 아닌

0 -1 0

1 -1 1

-1 -1 -1

1 0 0

0 0 0

이런식으로 입력이 들어오게 됩니다.

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

문제

문제

출처

ICPC

반례 부탁드립니다!

khw5218 1년 전 0

gowns9422 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말