上海计算机学会 2023年12月月赛丙组T2 移动复位（字符串模拟）

最新推荐文章于 2025-11-25 00:06:26 发布

原创最新推荐文章于 2025-11-25 00:06:26 发布 · 1k 阅读

20 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #图论 #数据结构

题目题解专栏收录该内容

96 篇文章

订阅专栏

文章描述了一种问题，给定一个二维平面内的顶点，通过一系列R、L、U、D指令操作，目标是找到最少的额外指令使顶点回到初始位置，方法是计算当前坐标与原点的曼哈顿距离并利用指令次数差异抵消。

第二题：T2移动复位

标签：字符串、模拟
题意：给定一个二维平面上的顶点，然后进行一系列指令操作，指令操作以字符串的形式给出：
$R$ 表示该点沿 $X$ 轴坐标正方向移动了一个单位
$L$ 表示该点沿 $X$ 轴坐标负方向移动了一个单位
$U$ 表示该点沿 $Y$ 轴坐标正方向移动了一个单位
$D$ 表示该点沿 $Y$ 轴坐标负方向移动了一个单位
求这些指令执行完之后，至少再增加多少条指令能让这个点返回起点（原来的位置）。
题解：每次都是上下左右移动一个位置坐标，假设原来起点在原点（ $0, 0$ ），最少指令数，即求当前坐标（ $x, y$ ）与原点的曼哈顿距离： $∣ x ∣ + ∣ y ∣$ 。
我这边用了 $ma p$ 去统计了各个移动方向指令的数量，然后东西和南北方向分别做抵消，求绝对值。
曼哈顿距离：两点在南北⽅向上的距离加上在东西⽅向上的距离。
代码：

#include <bits/stdc++.h>
using namespace std;

map<char, int> m;

int main() {
    string s;
    cin >> s;
    for (int i = 0; i < s.size(); i++) {
        m[s[i]]++;
    }
    cout << abs(m['L'] - m['R']) + abs(m['U'] - m['D']) << endl;
    return 0;
}