モグリンの競プロ備忘録

主に競プロの記事を書きます

2020-11-27から1日間の記事一覧

ABC184E Third Avenue

問題 S,G,.,#,a~zからなるのグリッドが与えられます。この時、#は入ることができないマス、a~zはテレポーターのあるマスを表します。この時、次の規則に従って移動するときSからGへは最短何手で移動できるか求めよ。1手で次のどちらかの移動が可能である。 …