题目内容
多多最近在玩一个推箱子游戏,在一个二维坐标中,箱子的起坐标是(x,y),多多有四个方向键可以操作:
- W:将箱子向上移动,即:(x,y)−>(x,y+1)
题解
题面描述
题目要求我们判断箱子经过一系列移动后是否恰好到达坐标 (0,0)。
- 初始时箱子的坐标为 (x,y),其中 −10000≤x,y≤10000。
- 输入一个字符串 S,字符串中的字符可以是 W、A、S、D,分别代表向上、向左、向下、向右移动。
- 每个操作会使坐标按如下方式变化:
- W:(x,y)→(x,y+1)
- A:(x,y)→(x−1,y)