190326 BOJ 3190번 뱀

구현

- 배열 인덱스를 잘못 잡아서 헤맸다...입력 인덱스가 1~N인데  0~N-1로 잡는 실수.

- 큐에 뱀의 꼬리 좌표를 저장하는 식으로 구현.

소스 코드

#include <iostream>
#include <algorithm>
#include <queue>
#include <cmath>
#define FOR(i,a,b) for(int i = a; i < b; i++)
#define mp make_pair
#define pii pair<int, int>
using namespace std;
int map[101][101];
int N, K, L, x, y, t;
char D;
int main() {
    cin >> N;
    cin >> K;
    while (K--) {
        cin >> x >> y;
        map[x][y] = 2;
    }
    map[1][1] = 1;
    cin >> L;
    x = 1, y = 1;
    int dx = 0, dy = 1;
    queue<pii> q;
    q.push(mp(1, 1));
    int T = 0;
    cin >> t >> D;
    L--;
    while (1) {
        x += dx;
        y += dy;
        if (x > N || x <= 0 || y > N || y <= 0) {
            cout << T + 1;
            return 0;
        }
        if (map[x][y] == 2) {
            q.push(mp(x, y));
            map[x][y] = 1;
        }
        else if (map[x][y] == 1) {
            cout << T + 1;
            return 0;
        }
        else {
            map[q.front().first][q.front().second] = 0;
            q.pop();
            q.push(mp(x, y));
            map[x][y] = 1;
        }
        T++;
        if (T == t) {
            if ((dx == 0 && D == 'L') || (dx != 0 && D == 'D')) dx *= -1, dy *= -1;
            swap(dx, dy);
            if (L > 0) {
                cin >> t >> D;
                L--;
            }
        }
    }
}