http://projecteuler.net/index.php?section=problems&id=82 80 × 80 の行列を左辺から右辺まで、右か上か下に移動しながら辿るとき、各点の値の合計の最小値を求める。 行列をタテヨコ変換して、後は最小値を求めていくだけです。 import Data.List main = …

http://projecteuler.net/index.php?section=problems&id=83 80 × 80 の行列を左上から右下まで、上下左右に移動しながら辿るとき、各点の値の合計の最小値を求める。 次に進むべき点が分からないので、これまで通った点の近傍を進むべき点の候補としてリス…