1133_蚂蚁在哪里

2022-5-16 18:16| 发布者: Hocassian| 查看: 77| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503632785400-Problem List-采集的数据-后羿采集器.html

Pro.ID

1133

Title

蚂蚁在哪里

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1133

AC

442

Submit

1753

Ratio

25.21%

时间&空间限制

  • Time Limit: 1000/500 MS (Java/Others)     Memory Limit: 65536/32768 K (Java/Others)
  • 描述

    一只蚂蚁一开始处于坐标(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
    UUUULL0
    URDL0

    Sample Output

    (-2, 4)
    (0, 0)

    Hint

    这题我就不说精妙解法了,即使直接模拟也很容易,无非就是x加一减一、y加一减一的问题。

    什么?你不会用gets()函数?那总会用scanf("%c"...吧? 会跳过'\n'吧?getchar()也不会?那就活该做不出了。

    Source

    样例输入

    2
    UUUULL0
    URDL0

    样例输出

    (-2, 4)
    (0, 0)

    提示

    这题我就不说精妙解法了,即使直接模拟也很容易,无非就是x加一减一、y加一减一的问题。

    什么?你不会用gets()函数?那总会用scanf("%c"...吧? 会跳过'\n'吧?getchar()也不会?那就活该做不出了。


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部