問題 TopCoder Statistics - Problem Statement 解法 45 度回転させることを考えます。もとの x, y に対して, x' = x+y, y' = x-y とすると, 各移動に対して, x', y' の遷移は以下のようになります。 x++ -> x'++, y'++ x-- -> x'--, y'-- y++ -> x'++, y'--…

問題 TopCoder Statistics - Problem Statement 解法 d[i][j] = (i 番目の場所の高さを altitude[j] にするようなもので, 0 番目から i 番目に行くのにかかる最小コスト) というのを dijkstra で計算します。グラフは, まず d[0][i] = abs(altitude[0]-altit…