結果
問題 | No.2430 Damage Zone |
ユーザー |
|
提出日時 | 2023-08-26 19:03:05 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 293 ms / 2,000 ms |
コード長 | 1,132 bytes |
コンパイル時間 | 215 ms |
コンパイル使用メモリ | 81,920 KB |
実行使用メモリ | 95,408 KB |
最終ジャッジ日時 | 2024-12-25 20:16:25 |
合計ジャッジ時間 | 5,764 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
ソースコード
from collections import *from itertools import *from functools import *import sys,mathinput = sys.stdin.readlineH,W,K = map(int,input().split())mod = 998244353dp = [[[0]*(K+2) for _ in range(W)] for i in range(H)]S = [list(input())[:-1] for _ in range(H)]dp[0][0][0] = 1for i in range(H):for j in range(W):for k in range(K+1):if (i+1 < H):if S[i+1][j]=='.':dp[i+1][j][k] += dp[i][j][k]dp[i+1][j][k] %= modelif S[i+1][j]=='o':dp[i+1][j][k+1] += dp[i][j][k]dp[i+1][j][k] %= modif (j+1 < W):if S[i][j+1]=='.':dp[i][j+1][k] += dp[i][j][k]dp[i][j+1][k] %= modelif S[i][j+1]=='o':dp[i][j+1][k+1] += dp[i][j][k]dp[i][j+1][k] %= modprint(sum(dp[-1][-1][k] for k in range(K))%mod)