글 읽기 - 왜틀렸는지 모르겠습니다.

hw0404 2년 전 0

먼저 맵 주변에 1로 태두리(벽)을 쳤습니다. 벽을 닿았을 때 그리고 용의 몸이 있는경우를 visited[i][j]=1로 저장하였습니다.

queue에 움직이는 좌표를 넣어주었습니다.

주어진 예제에 대한 정답은 나오는데 왜 틀렸는지 반례가 어디에있는지 못찾겠습니다.

고수님들

#include<iostream>
#include<queue>
#include<cmath>

using namespace std;

#define MAX 102     //벽들을 새우기 위해서 최대 개수 100에서 +2하였다.
#define Time 10000
int map[MAX][MAX];
int N, K, L ; // 보드,사과,방향 변환횟수
int direc[Time]={0,};
int visited[MAX][MAX];
int MoveCount=0;
int x_dir[4]={-1,0,1,0};
int y_dir[4]={0,1,0,-1};
int apple=0;
int n_x=1;
int n_y=1;
int SnakeBody=1;
int dir =1;
queue<pair<int,int>> eq;
queue<pair<pair<int,int>,pair<int,int>>> q;
void move();
int main(){
    cin >> N >> K;
    //맵 생성 1은 벽 0은 길
    for(int i=0;i<=N+1;i++){
        for(int j=0;j<=N+1;j++){
            if(i==0 || i==N+1 || j==0 || j==N+1){
                map[i][j]=1 ;   }
            else map[i][j]=0;
        }
    }
    //보드의 크기과 사과의 개수 입력 받고
    for(int i=0; i<K;i++){ //사과의 위치 좌표에 저장
        int x, y;
        cin >> x >> y;
        map[x][y] = 2;      //사과 2
    }
    cin >> L;
    for( int i=0 ;i<L;i++){
        int x;
        char y;
        cin >> x >> y;
        if(y=='D')
            direc[x]=1; //오른쪽 1
        else if(y=='L')direc[x]=2;    //왼쪽 2
    }
    
    
    
//    //맵 확인
//    for(int i=0;i<=N+1;i++){
//        for(int j=0;j<=N+1;j++){
//            cout<<map[i][j];
//        }
//        cout<<"\n";
//    }

    move();
    cout<<MoveCount;
    return 0;
}

//사과를 먹으면 그 위치는 방문처리 되고 길인 0으로 바꾸이ㅓ야한다..
// 방향의 변환을 어떻게 받을것인가.
// 촐르 세는 변수를 만들고 그 변수가 배열에 선언하자.
// D 일때는 그 방향에서 올ㄴ쪽 90도 이니간 오른쪽 90도
void move(){

     
        // dir가 방향을 의미하니깐 그 방향대로만 움직이게 해주는것임
        // while반복을 통해서 이동을 진행함.
        
        while(1){
            //만약 X초가 흐렀을 때 방향을 바꿔줘야함으로.
    
            if(direc[MoveCount]!=0){
                if(direc[MoveCount]==1){
                    if(dir==3) dir=0;
                    else dir=dir+1;
                }
                else if(direc[MoveCount]==2){
                    if(dir==0) dir=3;
                    else dir=dir-1;
                }
            }

        
            //방향에 맞추어 이동
             n_x += x_dir[dir];
             n_y += y_dir[dir];
            MoveCount+=1;
            
            //벽 or 뱀의 몸이면 멈추기
            if(map[n_x][n_y]==1 || visited[n_x][n_y]==1){
               // while(!q.empty()) q.pop();
                break;
            }
            
            //벽이 아니면
            else{
            // 일단 맵이 벽이 아닌이상 입력으로 넣어준다.
                eq.push(make_pair(n_x,n_y));
            }
            //만약 이동한 칸이 사과가 있으면 그 자리는 방문처리를 한다.
            //그리고 그 자리는 다시 길로 바꿔준다.
            if( map[n_x][n_y]==2 ){
                SnakeBody+=1;
                visited[n_x][n_y]=1;
                map[n_x][n_y]=0;
                apple=1;
            }
            //이동한 칸이 그냥 길이고 방문처리가 되어있지 않으면 이동.
            // 처음과 끝 의 방문 표시만 바꿔주면 됨. 그럼 자연스럽게 바뀜. 뱀의 길이 만큼
            else if( map[n_x][n_y]==0 && visited[n_x][n_y]!=1){
                if(SnakeBody>1){
                    visited[n_x][n_y]=1;
                    //이전이 사과였으면 몸의 길이가 늘어나야함으로
                    if(apple==1){
                        apple=0;        //0은 일반상태 1은 이전이 사과였던 상태
                        continue;
                    }
                    //사과가 아니였을 때에는
                    else{
                    int ex = eq.front().first;
                    int ey = eq.front().second;
                    eq.pop();
                    visited[ex][ey]=0;
                    }
                }
                else eq.pop();
            }
            
        }
    //}
}

sjin0704 2년 전 0

1 2

1 4

1 6

1 8

8 D

10 D

11 D

13 L

결과 : 13

답 : 21

samuel9505 2년 전 0

사과 인덱스 -1 안해주어서 ? 아닌가요 ?

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

문제

문제

출처

ICPC

왜틀렸는지 모르겠습니다.

hw0404 2년 전 0

sjin0704 2년 전 0

samuel9505 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말