글 읽기 - 틀린 반례를 찾기 어렵습니다.

tkdgus115 4년 전 0

질문 게시판에 있는 모든 반례를 넣었을때 정답이 나왔습니다.

하지만 제출하면 틀렸다고 나와서 어디가 틀렸는지 모르겠습니다.

#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
int ma[101][101][101]={0};
int visit[101][101][101]={0};
int ma2[101][101][101]={0};
int cnt;
int M,N,H;
int temp;
queue<pair <pair<int , int> ,pair<int , int>>> q;

void dp()
{
    

    cnt=0;
 
    
    while(!q.empty())
    {
        int s=q.front().first.first;
        int g=q.front().first.second;
        int hei=q.front().second.first;
        int temp=q.front().second.second;
        
        q.pop();
        cnt=temp;
        temp++; 
        if(visit[s][g][hei]==1) //이미 방문한곳이면 스킵했습니다.
            continue;
//   
        
        visit[s][g][hei]=1;
        ma[s][g][hei]=1;
        
       
    
        if(s+1<N && ma[s+1][g][hei]==0 && visit[s+1][g][hei]==0)//같은 층부터 탐색
        {
         
            q.push(make_pair(make_pair(s+1, g),make_pair(hei,temp)));
        }
        
        if(s-1>=0 && ma[s-1][g][hei]==0 && visit[s-1][g][hei]==0)//같은 층부터 탐색
        {
           
            q.push(make_pair(make_pair(s-1, g),make_pair(hei,temp)));
        }
        
        if(g+1 <M && ma[s][g+1][hei]==0 &&visit[s][g+1][hei]==0)//같은 층부터 탐색
        {
           
            q.push(make_pair(make_pair(s, g+1),make_pair(hei,temp)));
        }

        if(g-1>=0 && ma[s][g-1][hei]==0 && visit[s][g-1][hei]==0)//같은 층부터 탐색
        {
           
            q.push(make_pair(make_pair(s, g-1),make_pair(hei,temp)));
        }

        if(hei+1<H && ma[s][g][hei+1]==0 && visit[s][g][hei+1]==0)//같은 층부터 탐색
        {
            
             q.push(make_pair(make_pair(s, g),make_pair(hei+1,temp)));
        }

        if(hei-1>=0 && ma[s][g][hei-1]==0  && visit[s][g][hei-1]==0)//같은 층부터 탐색
        {
          
             q.push(make_pair(make_pair(s, g),make_pair(hei-1,temp)));
        }
  

    }
}
int main()
{
    //M: 가로 , N :세로 ,H : 높이
    int v;
    temp=0;
    bool moden_tomato_ik=false;
    
    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++)
            {
                
                scanf("%d" , & v);
                ma[i][j][k]=v;
                if(v==0) //애초에 익지않은 토마토가 입력 받지않으면  아래 moden==false 이기 때문에 0을 출력하고 반환하게 했습니다.
                {
                    moden_tomato_ik=true;
                }
                
                
                
            }
        }
    }
    

    if(moden_tomato_ik==false)
    {
        printf("0\n");
        return 0;
    }
    
    
    
    for(int k=0; k<H;k++)
    {
        for(int i=0 ;  i< N; i++)
        {
            for(int j=0; j<M; j++)
            {
                if(ma[i][j][k]==1)
                {
                // 입력 값이 1인 값만 큐에 넣어둡니다.
                    q.push(make_pair(make_pair(i,j),make_pair(k,0)));
              
                }
            }
            
        }
        
        
    }
    
    dp(); //bfs를 돌립니다.
    

    bool fich =false; //이것은 익지 않은 것이 있는 토마토가 있는지 확인 하는 것입니다.
    for(int k=0; k<H;k++)
    {
        for(int i=0 ;  i< N; i++)
        {
            for(int j=0; j<M; j++)
            {
                if(ma[i][j][k]==0)
                    fich=true;
            }
        }
    }
    
    

    
   

    if(fich==true)
    {
        printf("-1\n");
    }
    else{
        
        printf("%d\n",cnt);
    }
   
    
}

int s=q.front().first.first;
int g=q.front().first.second;
int hei=q.front().second.first;
int temp=q.front().second.second;

q.pop();
cnt=temp;
temp++;
if(visit[s][g][hei]==1)
continue;

visit[s][g][hei]=1;
ma[s][g][hei]=1;

이부분에서

애초에 방문하자마자

int s=q.front().first.first;

int g=q.front().first.second;

int hei=q.front().second.first;

int temp=q.front().second.second;

q.pop();

if(visit[s][g][hei]==1)

continue;

cnt=temp;

ch[s][g][hei]=temp;

temp++;

방문했으면 스킵하는 식으로 바꾸더니 됬습니다.

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

문제

문제

출처

ICPC

틀린 반례를 찾기 어렵습니다.

tkdgus115 4년 전 0

tkdgus115 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말