HBC213388序列重组矩阵移动撤销题解（小宝坐标系列之5种操作）

一沫阳光算法基础篇 2023-11-09 03:59:01 33 0

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

在一个无限大的平面直角坐标系中，小宝初始站在坐标原点，特殊的，若已没有操作可以撤销，则小宝不进行任何操作，现在输入小宝进行的所有操作，请输出小宝最终所在的坐标。

在一个无限大的平面直角坐标系中，小宝初始站在坐标原点（即坐标（0,0））。现在小宝可以进行5种操作： 'W'：小宝离开当前格子，向上走一步。即从(x,y)到(x,y+1)。 'A'：小宝离开当前格子，向左走一步。即从(x,y)到(x-1,y)。 'S'：小宝离开当前格子，向下走一步。即从(x,y)到(x,y-1)。 'D'：小宝离开当前格子，向右走一步。即从(x,y)到(x+1,y)。 'Z'：小宝撤销上一步操作，回到之前的格子。特殊的，若已没有操作可以撤销，则小宝不进行任何操作。现在输入小宝进行的所有操作，请输出小宝最终所在的坐标。