B-移动撤销

依照题意，由于需要回退上一次操作，可以使用一个队列记录之前已经进行的操作。
在遇到Z操作时取出上一个操作进行撤销，并把它从队列中取出

#include<cstdio>
using namespace std;
int n,x,y,cnt;
char ch[100005];
struct node{int x,y;}q[100005];
int main()
{
    scanf("%d",&n);scanf("%s",ch);
    for(int i=0;i<n;++i)
    {
        if(ch[i]==87){++y;q[++cnt].x=0;q[cnt].y=1;}//W
        else if(ch[i]==65){--x;q[++cnt].x=-1;q[cnt].y=0;}//A
        else if(ch[i]==83){--y;q[++cnt].x=0;q[cnt].y=-1;}//S
        else if(ch[i]==68){++x;q[++cnt].x=1;q[cnt].y=0;}//D
        else if(cnt){x-=q[cnt].x;y-=q[cnt].y;--cnt;}//Z
    }
    printf("%d %d\n",x,y);
    return 0;
}

PS：代码中的87,65,83,68是WASD的ASCII码值