글 읽기 - 2638번 치즈 질문!

pls210 9년 전 0

실수를 많이해서 고치다보니 코드가 엉망이긴한데

어디가 틀렸을까요??

#include <iostream>
#include <queue>
using namespace std;
int main()
{
    int x,y,map[201][201]={0},mx[201]={0},my[201]={0},mmx[201]={0},mmy[201]={0},t=0,r=0;
    cin >> x >> y;
    for(int i=0; i<201; i++)
    {mx[i]=201; mmx[i]=201;}
      
    for(int i=0; i<x; i++)
      for(int j=0; j<y; j++)
      {
      cin >> map[i][j];
      if(map[i][j]==1)
      {
       if(mx[j]>i)
       mx[j]=i;
       if(i>my[j])
       my[j]=i;
       if(mmx[i]>j)
       mmx[i]=j;
       if(j>mmy[i])
       mmy[i]=j;
      }
      }
     queue<pair<int,int> > qu;
     queue<pair<int,int> > qu2;
      for(int i=0; i<x; i++){
        for(int j=0; j<y; j++){
          if(map[i][j]==0&(i>mx[j]&my[j]>i)&(j>mmx[i]&mmy[i]>j))
          map[i][j]=2;
          if(map[i][j]==0)
          {t++; qu.push(make_pair(i,j));}
        }
      }
       
     int xx[4]={1,0,-1,0},yy[4]={0,1,0,-1},e,a,b,d=0,c,s;
     while(!qu.empty())
     {
       a=qu.front().first;
       b=qu.front().second;
       qu.pop();
       r=0;
       for(int i=0; i<4; i++)
       {
        e=0;
         if(map[a+xx[i]][b+yy[i]])
         {
          for(int j=0; j<4; j++)
          {
           if(map[a+xx[i]+xx[j]][b+yy[i]+yy[j]]==0)
           e++;
          }
         }
        if(e>=2)
        {qu.push(make_pair(a+xx[i],b+yy[i]));
        map[a+xx[i]][b+yy[i]]=3;}
       }
       t--;
       if(t==0)
       { for(int i=0; i<x; i++)
         {
           for(int j=0; j<y; j++)
           {
              if(map[i][j]==3)
              map[i][j]=0;
           }
         }
           
         for(int i=0; i<x; i++)
         {
           for(int j=0; j<y; j++)
           {
            e=0;
             if(map[i][j]==2)
             {
              for(int k=0; k<4; k++)
              {
               if(map[i+xx[k]][j+yy[k]]==0)
               e++;
              }
              if(e>=1)
              qu2.push(make_pair(i,j));
             }
           }
         }
          while(!qu2.empty())
          {
           c=qu2.front().first;
           s=qu2.front().second;
           qu2.pop();
           for(int i=0; i<4; i++)
            if(map[c+xx[i]][s+yy[i]]==2)
            {map[c+xx[i]][s+yy[i]]=0; qu.push(make_pair(c+xx[i],s+yy[i])); qu2.push(make_pair(c+xx[i],s+yy[i]));}
           }
          
         for(int i=0; i<x; i++)
         {
           for(int j=0; j<y; j++)
           {
             if(map[i][j]==1)
             r++;
           }
         }
         t=qu.size(); d++;
         if(r==0)
         {cout << d << "\n"; break;}
             }
     }
}

h0ngjun7 9년 전 1

1 1

을 넣었는데 아무 결과도 출력되지 않네요...

pls210 9년 전 1

뭔가 제가 처음부터 엄청난 실수를 한거 같네요ㅋㅋㅋㅋ

pls210 9년 전 1

다시 처음부터 짜봤는데 계속 안되서 답답하네요.. ㅠㅠ

어떻게 입력해야 잘못된 점을 발견할 수 있을까요?

#include <iostream>
#include <stdio.h>
#include <queue>
using namespace std;
int main()
{
    int x,y,map[201][201]={0},maxX[201]={0},maxY[201]={0},minX[201]={0},minY[201]={0},t=0,d=0,r=0;
    int a,b,xx[4]={1,0,-1,0},yy[4]={0,1,0,-1},e=0;
    cin >> x >> y;
      
    for(int i=0; i<201; i++)
    minX[i]=20000,minY[i]=20000;
      
    queue <pair<int ,int> > qu;
    queue <pair<int ,int> > qu2;
   for(int i=0; i<x; i++)
   {
     for(int j=0; j<y; j++)
     {
       cin >> map[i][j];
       if(map[i][j]==1)
       {
        if(j>maxX[i])
        maxX[i]=j;
        if(minX[i]>j)           
        minX[i]=j;
        if(i>maxY[j])
        maxY[j]=i;
        if(minY[j]>i)
        minY[j]=i;
       }
     }
   }
     
   for(int i=0; i<x; i++)
   {
     for(int j=0; j<y; j++)
     {
       if(map[i][j]==0&(maxX[i]>j&j>minX[i])&(maxY[j]>i&i>minY[j]))      // 치즈격자에 둘러싸인 공기를 구분해준다.
       map[i][j]=2;    
     }
   }
   for(int i=0; i<x; i++)
   {
     for(int j=0; j<y; j++)
     {
       if(map[i][j]==1)
       {
        e=0;
         for(int k=0; k<4; k++)
         {
          if((i+xx[k]>=x|j+yy[k]>=y)|(i+xx[k]<0|j+yy[k]<0)|map[i+xx[k]][j+yy[k]]==0)  // 치즈 격자에 공기가 2변이상 닿는 치즈 격자를 체크
          e++;                                                                        
         }
         if(e>=2)
         {qu.push(make_pair(i,j)); t++;}
       }
     }
   }
   while(!qu.empty())
   {
     a=qu.front().first;
     b=qu.front().second;
     qu.pop();
     map[a][b]=3;
     for(int k=0; k<4; k++)
       if(map[a+xx[k]][b+yy[k]]==2)                   //1시간 뒤에 사라질 치즈격자 주변에 있는 치즈속 공기 체크
       qu2.push(make_pair(a+xx[k],b+yy[k]));       
     t--;
     if(t==0)
     {
      while(!qu2.empty())  //체크된 치즈속 공기를 공기로 바꿔주고, 체크된 공기 주변에 있는 치즈속 공기를 찾는다(없을때까지 반복)
      {
       a=qu2.front().first;
       b=qu2.front().second;         
       qu2.pop();
       map[a][b]=0;
       for(int k=0; k<4; k++)
        if(map[a+xx[k]][b+yy[k]]==2)
        qu2.push(make_pair(a+xx[k],b+yy[k]));
      }
      for(int i=0; i<x; i++)
      {
       for(int j=0; j<y; j++)
       {
        if(map[i][j]==3)
         map[i][j]=0;        //이전에 체크한 치즈 격자들을 공기로 바꿔줌.
        }
      }
      for(int i=0; i<x; i++)
      {
       for(int j=0; j<y; j++)
       {
        if(map[i][j]==1)
        {
         e=0;
         for(int k=0; k<4; k++)
         {
          if((i+xx[k]>=x|j+yy[k]>=y)|(i+xx[k]<0|j+yy[k]<0)|map[i+xx[k]][j+yy[k]]==0) // 남아있는 치즈중 격자에 2변이상 닿는 치즈 격자 체크
          e++;
         }
         if(e>=2)
         {qu.push(make_pair(i,j)); t++;}
        }
       }
      }
       
       d++;
     }
   }
   cout << d << "\n";
   system("Pause");

pls210 9년 전 0

치즈속 공기 선정하는 방식에 문제가 있었네요..

lys312510 3년 전 6

1 1
1
은 입력값에 해당하지않습니다.

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

문제

문제

출처

ICPC

2638번 치즈 질문!

pls210 9년 전 0

h0ngjun7 9년 전 1

pls210 9년 전 1

pls210 9년 전 1

pls210 9년 전 0

lys312510 3년 전 6

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말