AT_arc039_c.[ARC039C] 幼稚園児高橋君
省选/NOI-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
在一个向四周无限延伸的平面上有一个人,一开始设个人在(0,0)
现在这个人将会进行N次移动,每次移动都会选择上下左右中的一个方向,然后走到这个方向上第一个没有被走到的整点
问最后这个人在哪里
输入格式
第一行一个正整数N
第二行一个字符串S,其中的L,R,U,D分别代表向左、右、上、下移动
输出格式
两个整数x,y,代表最后这个人所在的位置
输入输出样例
输入#1
3 RLU
输出#1
-1 1
输入#2
7 RURDRUL
输出#2
0 1
输入#3
25 RLRLRLRLRLRLURLRLRLRLRLRL
输出#3
-12 1
说明/提示
1≤N=∣S∣≤200000
走过的路径为(0,0)(1,0)(−1,0)(−1,1)
输入解题思路,AI测评打分。不知道怎么写?