提出 #50331301

ソースコード 拡げる

h, w, n = map(int, input().split())
T = input()
S = [input() for _ in range(h)]

ans = 0
for i in range(h):
    for j in range(w):
        ok = True
        x = i
        y = j
        if S[x][y] == "#":
            continue
        for t in T:
            if t == "L":
                y -= 1
            elif t == "R":
                y += 1
            elif t == "U":
                x -= 1
            elif t == "D":
                x += 1
            if x < 0 or x >= h or y < 0 or y >= w or S[x][y] == "#":
                ok = False
                break
        if ok:
            ans += 1
print(ans)

提出情報

提出日時
問題 C - Takahashi Gets Lost
ユーザ rin204
言語 Python (PyPy 3.10-v7.3.12)
得点 250
コード長 635 Byte
結果 AC
実行時間 1430 ms
メモリ 83520 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 250 / 250
結果
AC × 2
AC × 40
セット名 テストケース
Sample example0.txt, example1.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, 033.txt, 034.txt, 035.txt, 036.txt, 037.txt, example0.txt, example1.txt
ケース名 結果 実行時間 メモリ
000.txt AC 1227 ms 82860 KiB
001.txt AC 1430 ms 83092 KiB
002.txt AC 317 ms 81784 KiB
003.txt AC 323 ms 81692 KiB
004.txt AC 318 ms 81760 KiB
005.txt AC 318 ms 81592 KiB
006.txt AC 1407 ms 82676 KiB
007.txt AC 384 ms 82876 KiB
008.txt AC 95 ms 83200 KiB
009.txt AC 84 ms 82796 KiB
010.txt AC 74 ms 81772 KiB
011.txt AC 88 ms 82920 KiB
012.txt AC 161 ms 83260 KiB
013.txt AC 87 ms 83044 KiB
014.txt AC 236 ms 83096 KiB
015.txt AC 1232 ms 83088 KiB
016.txt AC 1163 ms 83484 KiB
017.txt AC 184 ms 83052 KiB
018.txt AC 321 ms 83068 KiB
019.txt AC 1124 ms 83364 KiB
020.txt AC 80 ms 82900 KiB
021.txt AC 88 ms 82844 KiB
022.txt AC 87 ms 82584 KiB
023.txt AC 70 ms 81688 KiB
024.txt AC 74 ms 81412 KiB
025.txt AC 118 ms 83024 KiB
026.txt AC 115 ms 82692 KiB
027.txt AC 99 ms 82932 KiB
028.txt AC 145 ms 82900 KiB
029.txt AC 808 ms 83164 KiB
030.txt AC 817 ms 83300 KiB
031.txt AC 991 ms 83272 KiB
032.txt AC 1230 ms 83208 KiB
033.txt AC 1317 ms 82872 KiB
034.txt AC 1344 ms 83280 KiB
035.txt AC 1360 ms 83520 KiB
036.txt AC 1308 ms 83368 KiB
037.txt AC 1377 ms 83136 KiB
example0.txt AC 56 ms 76404 KiB
example1.txt AC 57 ms 76592 KiB