Pro.ID1133 Title蚂蚁在哪里 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1133 AC442 Submit1753 Ratio25.21% 时间&空间限制描述一只蚂蚁一开始处于坐标(0, 0)。假设蚂蚁某个时刻位于坐标(x, y)处,如果它往左走一步,那么它就走到坐标(x-1, y)。类似的,往右走一步就走到坐标(x+1, y),往上走一步就走到坐标(x, y+1),往下走一步就走到坐标(x, y-1)。 输入多测试用例。 第一行是一个整数m,表示测试用例的个数。 接下来m行,每行是一个测试用例,它是一个字符串,只由“U”, “D”, “L”, “R”四个字母组成,分别表示向上、向下、向左、向右走一步。字母之间没有空格,字符串长度不超过1000000。每个字符串的末尾是一个0(零),表示本测试用例结束。 输出Description 一只蚂蚁一开始处于坐标(0, 0)。假设蚂蚁某个时刻位于坐标(x, y)处,如果它往左走一步,那么它就走到坐标(x-1, y)。类似的,往右走一步就走到坐标(x+1, y),往上走一步就走到坐标(x, y+1),往下走一步就走到坐标(x, y-1)。 Input 多测试用例。 第一行是一个整数m,表示测试用例的个数。 接下来m行,每行是一个测试用例,它是一个字符串,只由“U”, “D”, “L”, “R”四个字母组成,分别表示向上、向下、向左、向右走一步。字母之间没有空格,字符串长度不超过1000000。每个字符串的末尾是一个0(零),表示本测试用例结束。 Output 为每个测试用例输出一行结果:蚂蚁最终所处的坐标。 Sample Input 2 Sample Output (-2, 4) Hint 这题我就不说精妙解法了,即使直接模拟也很容易,无非就是x加一减一、y加一减一的问题。 什么?你不会用gets()函数?那总会用scanf("%c"...吧? 会跳过'\n'吧?getchar()也不会?那就活该做不出了。 Source 样例输入2 样例输出(-2, 4) 提示这题我就不说精妙解法了,即使直接模拟也很容易,无非就是x加一减一、y加一减一的问题。 什么?你不会用gets()函数?那总会用scanf("%c"...吧? 会跳过'\n'吧?getchar()也不会?那就活该做不出了。 作者 |