글 읽기 - 반례 찾아주시면 감사하겠습니다.

shsh9829 3년 전 0

테스트케이스와 질문에 나와있는 테케들 다 돌려봤는데 잘 안나오네요.

고수님들 부탁드립니다.

#include <iostream>
#include <queue>
#include <vector>

using namespace std;

int N,M,H;

int yet = 0;
int matrix[101][101][101];
bool v[101][101][101];

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

queue<vector<int> > q;

bool bfs(int sz)
{
    while(sz--)
    {
        vector<int> cur = q.front();
        q.pop();

        for(int i=0; i<6; ++i)
        {
            int h=cur[0]+dz[i];
            int r=cur[1]+dx[i];
            int c=cur[2]+dy[i];

            if(h>-1 && h<H && r>-1 && r<N && c>-1 && c<M)
            {
                // cout << h << r << c << '\n';
                if(matrix[h][r][c]==-1) continue;
                if(v[h][r][c]==1) continue;
                yet--;
                if(yet==0) return true;
                vector<int> temp(3);
                v[h][r][c]=1;

                temp[0]=h;
                temp[1]=r;
                temp[2]=c; 

                q.push(temp);
            }
        }
    }
    return false;
}

int main() 
{
    ios_base::sync_with_stdio(0);
    cin.tie(NULL); cout.tie(NULL);

    cin >> M >> N >> H;

    for(int k=0; k<H; ++k)
    {
        for(int i=0; i<N; ++i)
        {
            for(int j=0; j<M; ++j)
            {
                int input;
                cin >> input;
                matrix[k][i][j] = input;
                if(matrix[k][i][j]==1) 
                {
                    v[k][i][j]=1;
                    vector<int> temp(3);
                    temp[0]=k;
                    temp[1]=i;
                    temp[2]=j;
                    
                    q.push(temp);
                } else if(input==0)
                {
                    yet++;
                }
            }
        }
    }

    if(yet==0)
    {
        cout << 0;
        return 0;
    }
    int sz = q.size();
    int count = 0;
    bool all_complete = false;
    while(!q.empty()) 
    {
        count++;
        all_complete = bfs(sz);
        sz = q.size();
        
        if(all_complete)
        {
            cout << count;
            return 0;
        }
    }

    cout << -1;

    return 0;
}

yooshnn 3년 전 3

코드 15번째 줄의 dz 다시 확인 해 보세요

input:

3 3 2
1 1 0
1 1 0
0 0 0
0 0 0
0 1 1
0 1 1

정답 1

shsh9829 3년 전 0

감사합니다...

민망할 정도의 실수였네요ㅠㅠ

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

문제

문제

출처

ICPC

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

shsh9829 3년 전 0

yooshnn 3년 전 3

shsh9829 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말