AOJ 0605 現代的な屋敷

JOI 2013-本選3 現代的な屋敷 | Aizu Online Judge 概要 横Mマス×縦Nマスの格子があり、(1, 1)から(M, N)へ移動したい。 隣のマスにはコスト1で移動できるが、縦移動しかできないときと横移動しかできないときがある。最初は縦移動しかできず、K個のマスにお…