我们可以支持如果当前格子是 空/0/1 向某个方向走一步
- 如果当前格子是 1 向右走一步：
rlst - 如果当前格子是空向左走一步：
rltl
可以支持将当前位置的 0/1 复制到自己的某个方向，也可以支持复制后异或 1
- 将当前位置复制到上面一个格子：
u10dt - 将当前位置异或 1 的值复制到上面一个格子：
u01dt
还可以支持位运算操作
- 将当前位置变成和右边一个位置的 and：
0rt - 将当前位置变成和右边一个位置的 or：
rr01ltl10rtl1rt
异或操作比较麻烦，我们可以支持这样一个操作
- 如果当前位置是 0，且右边的格子位置也是 0，将右边的右边的格子设成 0/1：
rltrlt(0/1)
但是这样无法确定最后所在的位置，我们可以在左边的几个格子处放一个 0，做完上面的操作后执行：lllrltl
还有一种不用讨论的异或方法，对于两个布尔变量 a 和 b，我们有 a ^ b = (!a & b) | (a & !b)，用前面的两种位运算操作就行了
然后就是大讨论了
spj
#include <bits/stdc++.h>
#define rep(i, a, b) for (int i = a; i <= b; i++)
#define per(i, a, b) for (int i = a; i >= b; i--)
using namespace std;
typedef unsigned long long ull;
typedef pair <int, int> pii;
typedef long long ll;
template <typename _T>
inline void read(_T &f) {
f = 0; _T fu = 1; char c = getchar();
while (c < '0' || c > '9') { if (c == '-') { fu = -1; } c = getchar(); }
while (c >= '0' && c <= '9') { f = (f << 3) + (f << 1) + (c & 15); c = getchar(); }
f *= fu;
}
template <typename T>
void print(T x) {
if (x < 0) putchar('-'), x = -x;
if (x < 10) putchar(x + 48);
else print(x / 10), putchar(x % 10 + 48);
}
template <typename T>
void print(T x, char t) {
print(x); putchar(t);
}
const int N = 1e5 + 5;
map <pii, bool> a[N];
int x[N], y[N];
int now = 0;
void doit(char c) {
if (c == '0') {
++now;
a[now] = a[now - 1]; x[now] = x[now - 1]; y[now] = y[now - 1];
a[now][make_pair(x[now], y[now])] = 0;
}
if (c == '1') {
++now;
a[now] = a[now - 1]; x[now] = x[now - 1]; y[now] = y[now - 1];
a[now][make_pair(x[now], y[now])] = 1;
}
if (c == 'e') {
++now;
a[now] = a[now - 1]; x[now] = x[now - 1]; y[now] = y[now - 1];
a[now].erase(make_pair(x[now], y[now]));
}
if (c == 'l') {
++now;
a[now] = a[now - 1]; x[now] = x[now - 1]; y[now] = y[now - 1];
--x[now];
}
if (c == 'r') {
++now;
a[now] = a[now - 1]; x[now] = x[now - 1]; y[now] = y[now - 1];
++x[now];
}
if (c == 'u') {
++now;
a[now] = a[now - 1]; x[now] = x[now - 1]; y[now] = y[now - 1];
++y[now];
}
if (c == 'd') {
++now;
a[now] = a[now - 1]; x[now] = x[now - 1]; y[now] = y[now - 1];
--y[now];
}
if (c == 's') {
++now;
a[now] = a[now - 1]; x[now] = x[now - 1]; y[now] = y[now - 1];
}
if (c == 't') {
int cnt = 0;
if (a[now].count(make_pair(x[now], y[now]))) cnt = a[now][make_pair(x[now], y[now])] + 1;
now = max(0, now - cnt);
}
}
void print() {
for (int j = 5; j >= -5; j--) {
for (int i = -40; i <= 5; i++) {
if (a[now].count(make_pair(i, j))) {
if (i == x[now] && j == y[now]) {
if (a[now][make_pair(i, j)] == 0) putchar('P');
else putchar('Q');
} else putchar(a[now][make_pair(i, j)] + '0');
} else if (i == x[now] && j == y[now]) {
putchar('#');
} else {
putchar('.');
}
}
putchar('
');
}
}
int main() {
int n, m;
read(n); read(m);
int nowpos = 0;
while (n) {
a[0][make_pair(nowpos, 1)] = n % 2;
n /= 2; --nowpos;
}
nowpos = 0;
while (m) {
a[0][make_pair(nowpos, 0)] = m % 2;
m /= 2; --nowpos;
}
print();
while (1) {
char c = getchar();
while (!isdigit(c) && !isalpha(c)) c = getchar();
doit(c);
print();
}
return 0;
}