結果

問題 No.3071 Double Speedrun
コンテスト
ユーザー nikoro256
提出日時 2025-03-22 00:07:06
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 1,189 bytes
コンパイル時間 387 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 271,852 KB
最終ジャッジ日時 2025-03-22 00:08:12
合計ジャッジ時間 15,534 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge6
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 1 WA * 4 TLE * 9
権限があれば一括ダウンロードができます

ソースコード

diff # 

from copy import deepcopy
H,W=map(int,input().split())
S=[]
p=998244353
for i in range(H):
    S.append(input())
dp=[[0]*H for _ in range(W)]
dp[1][1]=1
for i in range(H):
    dp_d=[[0]*H for _ in range(W)]
    for j in range(W):
        for k in range(H):
            t=i+j-k
            if t<0:
                continue
            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 k_<H and t_<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)):
                    if i==i_:
                        dp[j_][k_]=(dp[j_][k_]+dp[j][k])%p
                    else:
                        dp_d[j_][k_]=(dp_d[j_][k_]+dp[j][k])%p
    if i!=H-1:
        dp = dp_d
#for d in dp:
#    print(d)
print(dp[-1][-1])
0