結果
問題 | No.2430 Damage Zone |
ユーザー |
![]() |
提出日時 | 2023-08-19 14:31:04 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 210 ms / 2,000 ms |
コード長 | 718 bytes |
コンパイル時間 | 361 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 93,456 KB |
最終ジャッジ日時 | 2024-11-29 07:49:23 |
合計ジャッジ時間 | 4,132 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
ソースコード
H,W,K=map(int, input().split())dp=[[[0]*(K+1) for i in range(W+1)] for j in range(H+1)]dp[0][0][0]=1A=[]for i in range(H):S=input()A.append(S+'#')A.append('#'*(W+1))mod=998244353for h in range(H):for w in range(W):if A[h][w]=='#':continuefor k in range(K):if A[h+1][w]=='.':dp[h+1][w][k]+=dp[h][w][k]dp[h+1][w][k]%=modelif A[h+1][w]=='o':dp[h+1][w][k+1]+=dp[h][w][k]dp[h+1][w][k+1]%=modif A[h][w+1]=='.':dp[h][w+1][k]+=dp[h][w][k]dp[h][w+1][k]%=modelif A[h][w+1]=='o':dp[h][w+1][k+1]+=dp[h][w][k]dp[h][w+1][k+1]%=modans=0for a in dp[H-1][W-1]:ans+=aans%=modprint(ans)