足跡-sokuseki-

りかの日進月歩の記録

2018-02-18から1日間の記事一覧

TPC追いコン A 不完全迷路

A - 不完全迷路 問題概要 高さ 幅 の迷路が与えられる。 壁のマスを1マスのみ道のマスに変えたとき、スタートのマスからゴールのマスへの最短経路長が最長となるようにしたい。 そのときのスタートからゴールまでの最短経路長を求めよ。制約 TLE解法 それぞ…