結果
問題 | No.2430 Damage Zone |
ユーザー |
|
提出日時 | 2023-08-18 22:00:56 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 30 ms / 2,000 ms |
コード長 | 1,098 bytes |
コンパイル時間 | 2,045 ms |
コンパイル使用メモリ | 205,400 KB |
最終ジャッジ日時 | 2025-02-16 10:02:06 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/modint> using namespace std; using mint = atcoder::modint998244353; int main() { cin.tie(0); cout.tie(0); ios::sync_with_stdio(false); int H, W, K; cin >> H >> W >> K; vector<string> S(H); for(int i = 0; i < H; i++) { cin >> S[i]; } vector<vector<vector<mint>>> dp(H, vector<vector<mint>>(W, vector<mint>(K, 0))); dp[0][0][0] = 1; for(int i = 0; i < H; i++) { for(int j = 0; j < W; j++) { if(S[i][j] == 'o') { for(int k = 0; k < K - 1; k++) { if(i > 0) { dp[i][j][k + 1] += dp[i - 1][j][k]; } if(j > 0) { dp[i][j][k + 1] += dp[i][j - 1][k]; } } } else if(S[i][j] == '#') { continue; } else { for(int k = 0; k < K; k++) { if(i > 0) { dp[i][j][k] += dp[i - 1][j][k]; } if(j > 0) { dp[i][j][k] += dp[i][j - 1][k]; } } } } } cout << accumulate(dp.back().back().begin(), dp.back().back().end(), mint(0)).val() << '\n'; return 0; }