글 읽기 - 테케는 맞게 나오는데 제출만 하면 틀렸다고 나옵니다 ㅠㅠ

zelot11 4년 전 0

혹시 반례나 어디가 잘 못 되었는지 알 수 있을까용??
#include <iostream>
int N, M, T;
int map[50][50];
int action[50][3];
using namespace std;
void cw(int index, int distance)
{ int temp[50];
    for( int e=0; e<M; e++)
    {
      temp[e]=map[index][e];
    }
    for( int k=0; k<M-distance; k++)
    {
        map[index][k+distance]=temp[k];
    }
     for( int k=0; k<distance; k++)
    {
        map[index][k]=temp[M-distance+k];
    }
    return;
}
void ccw(int index, int distance)
{
    int temp[50];
    
 for(int e=0; e<M; e++)
    {
      temp[e]=map[index][e];
    }
    for( int k=0; k<distance; k++)
    {
        map[index][k-distance+M]=temp[k];
    }
     for( int k=0; k<M-distance; k++)
    {
        map[index][k]=temp[distance+k];
    }
    
    return;
}
int check()
{
    int copymap[50][50]={0};
     
    for( int y=0; y<N; y++)
    {
        for( int x=0; x<M; x++)
        {
            int xleft=x-1;
            int xright=x+1;
          if( (x-1)<0)   xleft=M-1;
          if( (x+1)==M ) xright=0;
          
        if  (map[y][x]==map[y][xleft]&& !(map[y][x]==0)) 
        {
          copymap[y][x]=1;  copymap[y][xleft]=1; 
        }
        if  ( map[y][x]==map[y][xright]&& !(map[y][x]==0))
        {
              copymap[y][x]=1;  copymap[y][xright]=1; 
        }
   
        
        }
    }
    if( N==2)
    {
        for( int x=0; x<M; x++)
        {
         
       if(  map[1][x]==map[0][x]&& (!map[0][x]==0))  {copymap[1][x]=1;copymap[0][x]=1;}
        
    
  
        
        }
    }
    else 
    {
      for( int y=1; y<N-1; y++)
    {
        for( int x=0; x<M; x++)
        {
         
       if(  map[y][x]==map[y-1][x]&& (!map[y][x]==0))  {copymap[y][x]=1;copymap[y-1][x]=1;}
        
       if(  map[y][x]==map[y+1][x]&&(!map[y][x]==0))  {copymap[y][x]=1;copymap[y+1][x]=1;}
  
        
        }
    }
    }
    int count1=0;
      for( int y=0; y<N; y++)
    {
        for( int x=0; x<M; x++)
        {
            if( copymap[y][x]==1 )
            {
                map[y][x]=0;
                count1=1;
            }
        }
        
    }
  //  cout<<"real"<<count1<<endl;
    return count1;
}
int main()
{
    cin>>N>>M>>T;
    for (int y=0; y<N; y++)
    {
        for( int x=0; x<M; x++)
        {
            cin>> map[y][x];
        }
    }
    for( int k=0; k<T; k++)
    {
        for( int z=0; z<3; z++)
        {
        cin>> action[k][z];
        }
    }
    
    for( int e=0; e<T; e++)
  {
      int bae=  action[e][0];
      int rotation=action[e][1];
      int dist=    action[e][2];
        
        for( int w=0; w<(M/bae) ;   w++)
        {
         int q=bae+bae*w-1;
      //   cout<<"ddd"<<q+1<<endl;
         if( rotation==0)
         {
             cw(q,dist );
         }
         else
         {
               ccw(q,dist );
         }
    
     }
      
       
       int value= check();
    
   
     if( value==0)
     {
     //    cout<<"in"<<endl;
           float sum=0;
           float number=0;
           float mean=0;
                  for( int y=0; y<N; y++)
         {
             for( int x=0; x<M; x++)
             {
             if( !(map[y][x]==0))
             {
                 sum+=map[y][x];
                 number++;
             }
             }
         }
             if(!( number==0))
             {
           mean=sum/number;
           
          // cout<<mean<<endl;
                             for( int y=0; y<N; y++)
         {
             for( int x=0; x<M; x++)
             {
             if( !(map[y][x]==0))
             {
                 if( map[y][x]>mean)
                 {
                     map[y][x]--;
                 }
                else if( map[y][x]<mean)
                 {
                     map[y][x]++;
                 }
             }
             }
             
             }
             
         
  
        
        }
  }
       
  }   
  int ans=0;
  
   
     
  
      for( int y=0; y<N; y++)
         {
             for( int x=0; x<M; x++)
             {
               ans+=map[y][x];
             }
             
           }
           cout<<ans;
    //cout<<"Hello World";
    //multi  //0 -> cw, 1->ccw// distance
    return 0;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

테케는 맞게 나오는데 제출만 하면 틀렸다고 나옵니다 ㅠㅠ

zelot11 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
