글 읽기 - [c++] 어떤 부분이 틀린지 잘 모르겠습니다.

kmg1997 1년 전 0

테스트 케이스는 알맞게 출력되고 있는 상황이구요... 어떤부분에서 실수한건지 모르겠습니다..

조건문에서 분명히 실수가 있었을것이라 판단해서 여러번 훑었는데도 잘 모르겠네요..

도움주시면 감사하겠습니다.

#include <bits/stdc++.h>

using namespace std;



int arr[22][22];
bool vis[22][22];

int dy[4]= {-1,-1, 0, 1}; 
int dx[4]= {0 ,1 , 1, 1};
// 위, 윗대각, 우측, 아랫대각 순  

void func(int y,int x, int st_y, int st_x,int num,int dir){ // 현재 좌표, 시작 좌표, 카운트 개수, 방향 순으로 의미
    vis[y][x] = true; 
    
    for(int i=0; i<4; i++){
        int ny = y + dy[i];
        int nx = x + dx[i];
        
        if(ny<19 && ny>=0 && nx<19 && nx>=0 && !vis[ny][nx]&& arr[ny][nx] ==arr[y][x]){
            
            if(x==nx){ //위
                if(dir==1){
                    func(ny,nx,st_y,st_x,num+1,dir);
                }
                else func(ny,nx,st_y,st_x,2,1);
            }
            else if(y-1==ny && x +1 ==nx ){ //윗대각
                if(dir==2){
                    func(ny,nx,st_y,st_x,num+1,dir);
                }
                else func(ny,nx,st_y,st_x,2,2);
            }
            else if(y== ny){ //우측 
                if(dir==3){
                    func(ny,nx,st_y,st_x,num+1,dir);
                }
                else func(ny,nx,st_y,st_x,2,3);
            }
            else {// 아래 대각
                if(dir==4){
                    func(ny,nx,st_y,st_x,num+1,dir);
                }
                else func(ny,nx,st_y,st_x,2,4);
                
            }
        }
    }
    
    vis[y][x] = false; 
    
    if(num ==5){
        if(dir==1){
            if( ( y-1>=0 && arr[y][x] == arr[y-1][x]) || 
                (y+5<19 && arr[y][x] == arr[y+5][x]) ){
                return; 
            }            
        }
        
        else if(dir==2){
            if( (y-1>0&& x+1<19 && arr[y][x]== arr[y-1][x+1])|| 
                (y+5<19 && x-5>=0 && arr[y][x] == arr[y+5][x-5])){
                return ; 
            }
        }
        else if(dir==3){
            if( (x+1<19 && arr[y][x] == arr[y][x+1]) || 
               (x-5>=0 && arr[y][x] == arr[y][x-5])  ){
                return ;
            } 
        }
        
        else{
            if((x+1<19 && y+1<19 && arr[y][x] ==arr[y+1][x+1]) || 
               (x-5>=0 && y-5>=0 && arr[y][x] == arr[y-5][x-5]) ){
                return ;
            }
        }
        
        cout<< arr[y][x]<<"\n"<<st_y+1<<" "<<st_x+1<<"\n";
        exit(0);
    }
    
    
    
    
} 

int main(){
    
    cin.tie(0);
    ios::sync_with_stdio(0); 
    
    for(int i=0; i<19; i++){
        for(int j=0; j<19; j++){
            cin >>arr[i][j];
        }
    }
    
    for(int i=0; i<19; i++){
        for(int j=0; j<19; j++){
            if( (arr[i][j] ==1 || arr[i][j] ==2) && !vis[i][j]) {
                func(i,j,i,j,1,0);
            }
        }
    }
   
    return 0;
    
    
   
   
    
}

neohaps 1년 전 0

이런 반례가 생기네요. https://ideone.com/CCXAdl

정답은

1
8 5

입니다.

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

문제

문제

출처

ICPC

[c++] 어떤 부분이 틀린지 잘 모르겠습니다.

kmg1997 1년 전 0

neohaps 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말