結果

問題 No.3071 Double Speedrun
コンテスト
ユーザー nikoro256
提出日時 2025-03-21 23:18:11
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 999 bytes
コンパイル時間 385 ms
コンパイル使用メモリ 82,312 KB
実行使用メモリ 600,204 KB
最終ジャッジ日時 2025-03-21 23:18:20
合計ジャッジ時間 8,085 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge6
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 1 MLE * 1 -- * 12
権限があれば一括ダウンロードができます

ソースコード

diff # 

H,W=map(int,input().split())
S=[]
p=998244353
for i in range(H):
    S.append(input())
dp=[[[0]*H for _ in range(W)] for i in range(H)]
dp[0][1][1]=1
for i in range(H):
    for j in range(W):
        for k in range(H):
            t=i+j-k
            if t<0 or t>=W:
                continue
            for d in range(4):
                i_=i
                j_=j
                k_=k
                t_=t
                if d%2==0:
                    t_+=1
                else:
                    k_+=1
                if d//2==0:
                    i_+=1
                else:
                    j_+=1
                #print(i_,j_,k_,t_,"<-",i,j,k,t)
                if not (i_<H and j_<W and t_<H and k_<W):
                    continue
                if S[i_][j_]==S[k_][t_]=="." and ((i_!=k_ or j_!=t_) or (i_==j_==H-1 and k_==t_==W-1)):
                    dp[i_][j_][k_]+=dp[i][j][k]
                    dp[i_][j_][k_]=dp[i_][j_][k_]%p
#for d in dp:
#    print(d)
print(dp[-1][-1][-1])
0