问题 B: 上海市2023年12月月赛-丙组-T2-移动复位 问题 B: 上海市2023年12月月赛-丙组-T2-移动复位
时间限制: 1 Sec 内存限制: 128 MB
提交: 32 解决: 17
[提交] [状态] [讨论版] [命题人:]
题目描述
二维平面上有一个点。该点最初所在的位置称之为起点。接下来,该点接受了一串命令,每个命令可以用一个大写字母表示:
R表示该点沿X轴坐标正方向移动了一个单位;
L表示该点沿X轴坐标负方向移动了一个单位;
U表示该点沿Y轴坐标正方向移动了一个单位;
D表示该点沿Y轴坐标负方向移动了一个单位。
执行完这些指令后,该点不一定回到起点。请计算至少需要增加多少条指令,才能让这个点回到起点?如果该点已经到达起点,则输出0。
输入
第一行位整数n,表示指令的数量(n<=100000)
第二行表示给定的指令序列