移动复位
内存限制: 256 Mb时间限制: 1000 ms
题目描述
二维平面上有一个点。该点最初所在的位置称之为起点。接下来,该点接受了一串命令,每个命令可以用一个大写字母表示:
R
表示该点沿 X 轴坐标正方向移动了一个单位;L
表示该点沿 X 轴坐标负方向移动了一个单位;U
表示该点沿 Y 轴坐标正方向移动了一个单位;D
表示该点沿 Y 轴坐标负方向移动了一个单位。
执行完这些指令后,该点不一定回到起点。请计算至少需要增加多少条指令,才能让这个点回到起点?如果该点已经到达起点,则输出 0。
输入格式
- 单个字符串:表示给定的指令序列
输出格式
- 单个整数:表示最少还需添加最少指令才能回到起点。
数据范围
- 字符数量不超过 100000
样例数据
输入1:
LRUD
输出1:
0
输入2:
LLUU
输出2:
4
思考过程
可以运用初中的知识:
1.平面直角坐标系相当于两个互相垂直的数轴
2.绝对值可以表示距离(表示方法:)
——————————————————————————
L相当于,R相当于,U相当于,D相当于。
操作完上下左右后,最后的答案就是。
代码实现
#include <bits/stdc++.h>
using namespace std;
int x, y;int main() {string s;cin >> s;for (int i = 0; i < s.length(); i++) {if (s[i] == 'R')x++;if (s[i] == 'L')x--;if (s[i] == 'U')y++;if (s[i] == 'D')y--;}cout << abs(0 - x) + abs(0 - y);return 0;
}