글 읽기 - 3190 뱀 문제 무슨 예외가 있는거죠... 도와주세요

saurus2 7년 전 0

1,1에서 시작하고

사과먹으면 꼬리늘어나고

이동한다음 사과가 없으면 꼬리를 자르고 이런식으로 했는데

예제는 맞았는데 답이 안나오내요..

사과는 1, 빈칸은 0, 꼬리가 있으면 -1로 했는데 좀 봐주세요.

#include <iostream>
#include <queue>
using namespace std;
int main(){
    queue<pair<int,int>> tail;
    int dr[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
    int apple[101][101]={0};
    int n=0,k=0,row=1,col=1,l=0,time=1,dist=0,nodi=0,end=0;
    char direct = '0';
    cin >> n;
    cin >> k;
    for(int j=0; j<k; j++){
        int x,y;
        cin >> x >> y;
        apple[x][y]=1;
    }
    tail.push(make_pair(row,col));
    apple[row][col]=-1;
    cin >> l;
    for(int o=0; o<l; o++){
        if(end == 1) break;
        cin >> dist >> direct;
        for(int q=0; q<dist; q++){
            row+=dr[nodi][0];
            col+=dr[nodi][1];
            if(row<1 || row>=n+1 || col<1 || col>=n+1 || apple[row][col]==-1 ) {
                end = 1;
                break;
            }
            if(apple[row][col]==0) {
                apple[tail.front().first][tail.front().second]=0;
                tail.pop();
            }
            apple[row][col] = -1;
            tail.push(make_pair(row,col));
            time++;
        }
        if(direct == 'D') nodi=(nodi+1)%4;
        else if(direct == 'L') nodi=(nodi+3)%4;
    }
    cout << time << endl;
    return 0;
}

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

문제

문제

출처

ICPC

3190 뱀 문제 무슨 예외가 있는거죠... 도와주세요

saurus2 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말