No.1638 コード 問題 マスを頂点とするグラフを考える. 頂点 \((i, j)\) と頂点 \((i-1, j)\) を有向辺でつなぐ. このとき, 辺のコストは頂点 \((i-1, j)\) が . ならば \(U\), @ ならば \(P+U\), # ならば無限大である. 他の方向についても同様に辺でつなぎ, Dijkstra 法で頂点 \((x_s, y_s)\) から頂点 \((x_t, y_t)\) の最短距離を計算し, \(K\) 以下かどうかを調べる.