ABC #088 D コード 問題 けぬす君が通るマス以外はすべて黒に変えられる. すなわち, スタートからゴールまでの最短距離を \(d\), 最初の黒マスの数を \(b\) とすると, 得られる最大得点は \(HW - (d+1) - b\) である. スタートからゴールまでの最短距離の取得には dijkstra 法を使った.