YACS（上海计算机学会竞赛平台）2023年12月月赛——移动复位

本文主要是介绍YACS（上海计算机学会竞赛平台）2023年12月月赛——移动复位，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

移动复位

内存限制: 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;
}

这篇关于YACS（上海计算机学会竞赛平台）2023年12月月赛——移动复位的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---