#1278. 走方格(walk)
走方格(walk)
【题目描述】
一个无穷大的二维平面,Bob 开始站在 (0,0) 点。
Alice 命令他走 n 步,Alice 的命令为 'U', 'D', 'L', 'R' 中的一种,分别表示上、下、左、右。Bob 收到一个命令后,会朝着 Alice 给出的方向走一个单位。
Bob 想知道,在走完这 n 步后,他一共到过多少个格子。
【输入格式】
第一行一个整数 n,意义如上所述。
接下来一行为一个长度为 n 的字符串,每个字符为 'U', 'D', 'L', 'R' 中的一个。
【输出格式】
一行一个整数,表示答案。
【样例输入1】
5
UDUDU
【样例输出1】
2
【样例输入2】
5
ULDLU
【样例输出2】
6
【数据范围】
对于 60% 的数据,满足 1≤n≤1000。
对于 100% 的数据,满足 1≤n≤10^5^。
Statistics
Related
In following contests: