编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#3106 #1005. 兜圈子 Accepted 100 2022 ms 31224 K Python 3 / 758 B s230026068 2023-11-23 3:21:48
def grid_movement(h, w, grid):
    i, j = 1, 1

    visited = set()

    while 1 <= i <= h and 1 <= j <= w:
        if (i, j) in visited:
            return -1

        visited.add((i, j))

        direction = grid[i - 1][j - 1]

        if direction == 'U' and i != 1:
            i -= 1
        elif direction == 'D' and i != h:
            i += 1
        elif direction == 'L' and j != 1:
            j -= 1
        elif direction == 'R' and j != w:
            j += 1
        else:
            # Cannot move further
            return f"{i} {j}"

    return -1


# 读取输入
h, w = map(int, input().split())
grid = [input().strip() for _ in range(h)]

# 输出结果
result = grid_movement(h, w, grid)
print(result)
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:38 ms
内存:2808 KiB

输入文件(00_sample_00.in

2 3
RDU
LRU

答案文件(00_sample_00.out

1 3

用户输出

1 3

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:40 ms
内存:2884 KiB

输入文件(00_sample_01.in

2 3
RRD
ULL

答案文件(00_sample_01.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:36 ms
内存:2796 KiB

输入文件(00_sample_02.in

9 44
RRDDDDRRRDDDRRRRRRDDDRDDDDRDDRDDDDDDRRDRRRRR
RRRDLRDRDLLLLRDRRLLLDDRDLLLRDDDLLLDRRLLLLLDD
DRDLR
<310 bytes omitted>

答案文件(00_sample_02.out

9 5

用户输出

9 5

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:40 ms
内存:3196 KiB

输入文件(01_random_1_00.in

500 500
RRUURUUURDRURLLLUDDRLRUUUURRRLRUUULRLURDUDUURDRRUDDRDLLLRRLLLLULRUULRRLDDRURDLULDUDDLRRRLUDR
<250408 bytes omitted>

答案文件(01_random_1_00.out

1 3

用户输出

1 3

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:50 ms
内存:3180 KiB

输入文件(01_random_1_01.in

500 500
DDDUUULULDUUUUDRULURDLLULUURDLRUULDLUDRLLDDDULUURDLLDLDDRDULUUURULDRDUDUDDRDLLLLRDDUULLRLUUD
<250408 bytes omitted>

答案文件(01_random_1_01.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:33 ms
内存:3164 KiB

输入文件(01_random_1_02.in

500 500
LULRRLLRDDULRUULRDULRUDUDLDDULRUDLLRRDULDRLDUDLDRULUUDUURLLLDRRLLDUUULUURRLRLLLDDRLDLDDRUDRD
<250408 bytes omitted>

答案文件(01_random_1_02.out

1 1

用户输出

1 1

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:23 ms
内存:3064 KiB

输入文件(02_random_2_00.in

500 500
RRRDLURDUUDLRRRUURUDLUDRURURUURUDDRUDDDDURUDURULDLRRRLDRDDRDDULURDDDLRDURUDDRLUUDRLUDLLDURRL
<250408 bytes omitted>

答案文件(02_random_2_00.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:37 ms
内存:3168 KiB

输入文件(02_random_2_01.in

500 500
RRRRRDDLDLDLRRRRDLRLLLLLRUUURRUDRURDULLDLUUDLULLDLURUDDLRLRRLLRLRUUURLURDURULLRRRDULRDLDDLUU
<250408 bytes omitted>

答案文件(02_random_2_01.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:26 ms
内存:3084 KiB

输入文件(02_random_2_02.in

500 500
DRDULLRDDURDLLLUDULRLLRRDLDUDDUULDDURUDDURDDRLRDRDRRLURDRUDLRULDRDRDURUUUDDRDDRLRDRLRUURRRUL
<250408 bytes omitted>

答案文件(02_random_2_02.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:297 ms
内存:31224 KiB

输入文件(03_max_00.in

500 500
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
<250408 bytes omitted>

答案文件(03_max_00.out

-1

用户输出

-1

系统信息

Exited with return code 0
测试点 #11
Accepted
得分:100
用时:446 ms
内存:31120 KiB

输入文件(03_max_01.in

500 500
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
<250408 bytes omitted>

答案文件(03_max_01.out

341 1

用户输出

341 1

系统信息

Exited with return code 0
测试点 #12
Accepted
得分:100
用时:517 ms
内存:31136 KiB

输入文件(03_max_02.in

500 500
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
<250408 bytes omitted>

答案文件(03_max_02.out

500 432

用户输出

500 432

系统信息

Exited with return code 0
测试点 #13
Accepted
得分:100
用时:418 ms
内存:28376 KiB

输入文件(03_max_03.in

500 500
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
<250408 bytes omitted>

答案文件(03_max_03.out

432 500

用户输出

432 500

系统信息

Exited with return code 0
测试点 #14
Accepted
得分:100
用时:21 ms
内存:3192 KiB

输入文件(03_max_04.in

500 500
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
<250408 bytes omitted>

答案文件(03_max_04.out

1 441

用户输出

1 441

系统信息

Exited with return code 0