SRM #719
問題概要 N行無限列の2次元グリッドがある。各行にはコストが設定されており、その行のマスに1回乗るたびに毎回そのコストがかかる。移動の開始点と終了点が与えられるので最小のコストを求めよ。 N <= 50 解法 開始行→経由行→終了列→終了行という感じで移動…
問題概要 N行無限列の2次元グリッドがある。各行にはコストが設定されており、その行のマスに1回乗るたびに毎回そのコストがかかる。移動の開始点と終了点が与えられるので最小のコストを求めよ。 N <= 50 解法 開始行→経由行→終了列→終了行という感じで移動…