問題は悪くないのに、なんで...、っていうもったいないコンテスト感。 A 目的地に向かってマンハッタン距離で最短になるように移動することを考える。スタート地点からある点を経由してゴールするときの最短距離での移動方法がK通りのとき、最短距離として可…