글 읽기 - 큰문제가 없어보이는데 (테스트 다 맞음) 틀리게 나옵니다 ㅠ

zelot11 4년 전 0

혹시 눈에 띄는 문제점 보이시면 알려주시면 정말 감사합니다 ㅠ

#include <iostream>
#include <deque>
#include <vector>
using namespace std;
int N, K;//12//10
int map[12][12]={0};
int dy[4]={0,0,-1,1};
int dx[4]={1,-1,0,0};
int turn[5]={0,2,1,4,3};
struct coin{
    int x,  y, d, n;
};
struct vec{
    int d, n;
};
int main()
{
    cin>>N>>K;
    for( int y=0;y <N; y++)
     {
         for(int x=0; x<N; x++)
         {
           cin>> map[y][x];        
         }
     }
  
    vector <vec> position[12][12];
    deque <coin> dq;
    int count1=1;
     for( int w=0; w<K; w++)
    {
    int x; int y; int d;
    cin>> y>>x>> d;
    dq.push_back({x-1,y-1,d,count1});
    position[y-1][x-1].push_back({d,count1});
    count1++;
    }

    for ( int r=0; r<1000; r++)
    {
       for( int t=0; t<K; t++)
    {
      int xx= dq[t].x;
      int yy= dq[t].y;
      int direction=dq[t].d;
      int num=dq[t].n;
      vector <vec> &curr=position[yy][xx] ;
      int nx=xx+dx[direction-1];
      int ny=yy+dy[direction-1];
      int size1=curr.size();
      int index=0;
      deque <vec> cur;
        for( int kk=0; kk<size1; kk++)
    {
      cur[kk].n=curr[kk].n;        
      cur[kk].d=curr[kk].d;
    if (curr[kk].n==num)
    {
        index=kk;///find initial
    }
    }
         if(  -1<ny && -1< nx && ny<N && nx<N && map[ny][nx]==0  )///////////////////////
       {
           for( int ss= index ; ss<size1; ss++  )
        {
        int dd=cur[ss].d;
        int nn=cur[ss].n;
        dq[nn-1].x=nx;
        dq[nn-1].y=ny;
        dq[nn-1].d=dd;
        position[ny][nx].push_back({dd,nn});
        position[yy][xx].pop_back();
      
        }
        if (position[ny][nx].size()>=4) 
        {
          cout<<r+1;
          return 0;
         }
       }
      else if ( -1<ny && -1< nx && ny<N && nx<N && map[ny][nx]==1)/////////////////////////////////////////////
      {

    for( int s=size1-1 ;s>=index;  s--  )
    {
     int dd=cur[s].d;
     int nn=cur[s].n;
     dq[nn-1].x=nx;
     dq[nn-1].y=ny;
     dq[nn-1].d=dd;
     position[ny][nx].push_back({dd,nn});
     position[yy][xx].pop_back();
      }
    if (position[ny][nx].size()>=4) 
    {
      cout<<r+1;
      return 0;
    }
      }
       else if (   0>ny || 0> nx || ny>N-1 || nx>N-1 || map[ny][nx]==2)////////////////////////
      {
      int nnx=xx- dx[direction-1];
      int nny=yy-dy[direction-1];
  if ( 0>nny || 0> nnx || nny>N-1 || nnx>N-1||  map[nny][nnx]==2 )
     {
        int dd=dq[index].d;
        position[yy][xx][index].d=turn[dd];
        dq[index].d=turn[dd];
         if (position[yy][xx].size()>=4) 
        {
          cout<<r+1;
          return 0;
        }
  }
   else if(   -1<nny && -1< nnx && nny<N && nnx<N && map[nny][nnx]==0   )
    {
         for( int s= index ;s<size1; s++  )
        {
          int dd=cur[s].d;
          int nn=cur[s].n;
           dq[nn-1].x=nnx;
           dq[nn-1].y=nny;
            position[yy][xx].pop_back();
            if(s==index)
            {
               position[nny][nnx].push_back({turn[dd],nn});
                  dq[nn-1].d=turn[dd];
            }
            if(s!=index) 
            {
                   dq[nn-1].d=dd;
                    position[nny][nnx].push_back({dd,nn});
            }

        }
         if (position[nny][nnx].size()>=4) 
        {
          cout<<r+1;
          return 0;
        }
         }
////////////////////////////////////
   else if( -1<nny && -1< nnx && nny<N && nnx<N &&   map[nny][nnx]==1   )
        {
           for( int s= size1-1 ;s>=index; s--  )
         {
          int dd=  cur[s].d;
           int nn=  cur[s].n;
           dq[nn-1].x=nnx;
           dq[nn-1].y=nny;
            position[yy][xx].pop_back();
            if( s==index)
            {
                  dq[nn-1].d=turn[dd];
                 position[nny][nnx].push_back({turn[dd],nn});
            }
            if(s!=index) {
                  dq[nn-1].d=dd;
            position[nny][nnx].push_back({dd,nn});
            }
        }
        if (position[nny][nnx].size()>=4) 
        {
          cout<<r+1;
          return 0;
        }

        }
      }

    }

    }
     cout<< -1;
    return 0;

} 

flytmdgh 4년 전 0

제가 코드는 c++이라 코드는 잘못봤는데

7 10
0 1 1 0 1 1 2
1 1 0 1 1 0 1
2 1 0 1 1 0 1
1 0 1 1 0 2 0
2 0 1 2 0 1 0
0 2 1 0 2 1 0
0 0 0 1 0 1 0
1 1 1
2 2 2
3 3 4
4 4 1
5 5 3
6 6 2
1 6 3
6 1 2
2 4 3
4 2 1

answer:9

인데 님코드는 55줄에서 에러가 뜨네용..

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

문제

문제

출처

ICPC

큰문제가 없어보이는데 (테스트 다 맞음) 틀리게 나옵니다 ㅠ

zelot11 4년 전 0

flytmdgh 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말