(BOJ 3190) 스네이크(C++)

by

3190:뱀

“Dummy”라는 DOS 게임이 있습니다.

이 게임에서는 뱀이 나와서 기어다니는데 사과를 먹으면 길이가 늘어난다.

뱀이 기어 다니다가 벽이나 자신과 부딪히면 게임이 종료됩니다.

게임

www.acmicpc.net

소스 코드

#include <iostream>
#include <deque>
using namespace std;

int main() {
    int n, k;
    int map(101)(101);

    int l, now = 1;
    int direction = 2;
    pair<int, int> p = {1, 1};
    int dx(4) = {0, -1, 0, 1};
    int dy(4) = {-1, 0, 1, 0};
    deque< pair<int, int> > snake;

    cin >> n;
    cin >> k;
    
    for(int i=0; i<k; i++) {
        int a, b;
        cin >> a >> b;
        map(a)(b) = 4;
    }
    
    cin >> l;
    
    snake.push_front({1, 1});
    for(int i=0; i<=l; i++) {
        long long time;
        char cmd;
        if(i < l) cin >> time >> cmd;
        else time = 999999999999999999;
        
        for(now = now; now<=time; now++) {
            p.first = p.first + dx(direction);
            p.second = p.second + dy(direction);
            
            if(p.first > n || p.second > n || p.first <= 0 || p.second <= 0) {
                cout << now << "\n";
                return 0;
            }
            
            for(int j=0; j<snake.size(); j++) {
                if(snake(j).first == p.first && snake(j).second == p.second) {
                    cout << now << "\n";
                    return 0;
                }
            }
            
            if(map(p.first)(p.second) !
= 4) {
                snake.pop_back();                
            }
            else {
                map(p.first)(p.second) = 0;
            }
            snake.push_front({p.first, p.second});
        }
        
        if(cmd == 'D') {
            direction++;
            if (direction>3) {
                direction = 0;
            }
        }
        
        else if(cmd == 'L') {
            direction--;
            if(direction < 0) {
                direction = 3;
            }
        }
        
        
    }
}

Related Posts: