atcoder.jp・参考： Editorial - AtCoder Beginner Contest 308・考え方：参考の通りDFSをして、H,W座標まで行けるのか(seen[h-1][w-1]を探索済みにできるか)をすればいい。snukeの文字の管理、例えば's'のあとに'n'とかはnx={}で辞書型で管理する。・ACコー…

atcoder.jp・参考： コード自体の参考 Submission #43161216 - AtCoder Beginner Contest 308 decimalの参考 Decimal (十進浮動小数点数型) ・注意点：pythonでは小数点15桁までしか表示できずそのためWAしてしまう。decimalモジュールを使うとこれを回避で…