#971121 (PyPy3) No.2708 Jewel holder

提出ソース

結果

問題	No.2708 Jewel holder
ユーザー	detteiuu
提出日時	2024-04-11 01:41:00
言語	PyPy3 (7.3.15)
結果	AC
実行時間	72 ms / 2,000 ms
コード長	462 bytes
コンパイル時間	172 ms
コンパイル使用メモリ	82,176 KB
実行使用メモリ	68,352 KB
最終ジャッジ日時	2024-10-02 21:09:10
合計ジャッジ時間	1,937 ms
ジャッジサーバーID （参考情報）	judge3 / judge2

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	44 ms 51,968 KB
testcase_01	AC	42 ms 51,968 KB
testcase_02	AC	42 ms 51,840 KB
testcase_03	AC	41 ms 51,584 KB
testcase_04	AC	41 ms 51,840 KB
testcase_05	AC	41 ms 51,968 KB
testcase_06	AC	40 ms 51,712 KB
testcase_07	AC	41 ms 52,096 KB
testcase_08	AC	41 ms 52,096 KB
testcase_09	AC	41 ms 51,840 KB
testcase_10	AC	41 ms 51,968 KB
testcase_11	AC	42 ms 52,352 KB
testcase_12	AC	41 ms 52,096 KB
testcase_13	AC	41 ms 51,840 KB
testcase_14	AC	41 ms 51,712 KB
testcase_15	AC	42 ms 51,968 KB
testcase_16	AC	41 ms 51,968 KB
testcase_17	AC	72 ms 68,352 KB
testcase_18	AC	41 ms 51,712 KB
testcase_19	AC	42 ms 52,224 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

H, W = map(int, input().split())
A = [list(input()) for _ in range(H)]

def dfs(h, w, c):
    cnt = 0
    if h == H-1 and w == W-1:
        return 1
    if A[h][w] == "o":
        c += 1
    elif A[h][w] == "x":
        c -= 1
    if h < H-1 and A[h+1][w] != "#" and (c >= 1 or A[h+1][w] != "x"):
        cnt += dfs(h+1, w, c)
    if w < W-1 and A[h][w+1] != "#" and (c >= 1 or A[h][w+1] != "x"):
        cnt += dfs(h, w+1, c)
    return cnt

print(dfs(0, 0, 0))

yukicoder

結果

テストケース

ソースコード