結果

問題 No.2430 Damage Zone
コンテスト
ユーザー LyricalMaestro
提出日時 2025-08-07 22:28:46
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 282 ms / 2,000 ms
コード長 1,205 bytes
コンパイル時間 382 ms
コンパイル使用メモリ 82,488 KB
実行使用メモリ 93,568 KB
最終ジャッジ日時 2025-08-07 22:28:51
合計ジャッジ時間 5,137 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 28
権限があれば一括ダウンロードができます

ソースコード

diff # 

## https://yukicoder.me/problems/no/2608

MOD = 998244353

def main():
    H, W, K = map(int, input().split())
    S = []
    for _ in range(H):
        S.append(input())
    
    dp = [[[0] * K for _ in range(W)] for _ in range(H)]
    dp[0][0][0] = 1
    for h in range(H):
        for w in range(W):
            for k in range(K):
                if h < H - 1:
                    s = S[h + 1][w]
                    if s == ".":
                        dp[h + 1][w][k] += dp[h][w][k]
                        dp[h + 1][w][k] %= MOD
                    if s == "o" and k + 1 < K:
                        dp[h + 1][w][k + 1] += dp[h][w][k]
                        dp[h + 1][w][k + 1] %= MOD
                if w < W - 1:
                    s = S[h][w + 1]
                    if s == ".":
                        dp[h][w + 1][k] += dp[h][w][k]
                        dp[h][w + 1][k] %= MOD
                    if s == "o" and k + 1 < K:
                        dp[h][w + 1][k + 1] += dp[h][w][k]
                        dp[h][w + 1][k + 1] %= MOD
    
    answer = 0
    for k in range(K):
        answer += dp[-1][-1][k]
        answer %= MOD
    print(answer)



if __name__ == "__main__":
    main()
0