AtCoder Beginner Contest 335 C题 Loong Tracking

C题：Loong Tracking

标签：思维、模拟
题意：平面坐标系上给定$N$个点，编号为$1$到$N$，第$i$个部分位于坐标$(i,0)$处。进行$Q$次操作，操作分为以下两种：
$1$ $C$：将头部朝$C$方向移动 $1$，$C$是 $R、L、U$和 $D$中的一个，分别表示平面坐标系上的$x$轴正方向、$x$轴负方向、$y$轴正方向、$y$轴负方向。头部移动，其他部分也会跟着移动（类似贪吃蛇）。
$2$ $p$：找出原来第$p$个部分现在的坐标。
$(2<=N<=10^6,1<=Q<=2\ast 10^5)$
题解：把头部每次移动的坐标存一下，当头部第二次移动的时候，那原来第一次移动的位置就给了第二部分，以此类推，后面移动的时候都是紧跟着的。求第$p$个部分的时候 分两种情况，一种是已经走上了头部走过的路，根据现在 头部移动的次数$cnt$，那么第$p$个部分是刚走到$cnt-p+1$之前头部走到的位置；一种是还在$y=0$的地方，根据现在 头部移动的次数$cnt$，那第$p$个部分往左移动到$(p-cnt,0)$坐标。
代码：

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
ll n, q, op, p, cnt = 0;
ll x[200005], y[200005];

int main() {
    char c;
    x[0] = 1; y[0] = 0;
    cin >> n >> q;
    for (int i = 1; i <= q; i++) {
        cin >> op;
        if (op == 1) {
            cin >> c;
            cnt++;
            x[cnt] = x[cnt - 1]; y[cnt] = y[cnt - 1];
            if (c == 'U') y[cnt]++;
            if (c == 'D') y[cnt]--;
            if (c == 'L') x[cnt]--;
            if (c == 'R') x[cnt]++;
        }
        else {
            cin >> p;
            if (p <= cnt) cout << x[cnt - p + 1] << " " << y[cnt - p + 1] << endl;
            else {
                cout << p - cnt << " " << 0 << endl;
            }
        }
    }
    return 0;
}