結果
問題 | No.2430 Damage Zone |
ユーザー |
![]() |
提出日時 | 2023-09-18 15:45:14 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 183 ms / 2,000 ms |
コード長 | 809 bytes |
コンパイル時間 | 798 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 91,648 KB |
最終ジャッジ日時 | 2024-07-05 06:16:57 |
合計ジャッジ時間 | 3,819 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
ソースコード
H, W, K = map(int, input().split())S = []for i in range(H):S.append(list(input()))dp = [[[0] * (K + 2) for i in range(W)] for j in range(H)]dp[0][0][K] = 1mod = 998244353for i in range(H):for j in range(W):if S[i][j] == "#":continuefor k in range(K + 1):if i:if S[i][j] == ".":dp[i][j][k] += dp[i - 1][j][k]else:dp[i][j][k] += dp[i - 1][j][k + 1]if j:if S[i][j] == ".":dp[i][j][k] += dp[i][j - 1][k]else:dp[i][j][k] += dp[i][j - 1][k + 1]dp[i][j][k] %= modans = 0for i in range(1, K + 1):ans += dp[H-1][W-1][i]ans %= modprint(ans)