Problem 83
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+83
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 83:http://projecteuler.net/problem=83]] 「経路の和:4方向」 [#wb042bb1] 注: この問題は[[Problem 81]]よりも''非常に''挑戦しがいがあるだろう. 下記の5次の正方行列で, 上下左右に移動し左上のセルから開始し右下のセルで終了する道を探索する. 一番小さな道は下で赤で示されており, このときの合計は2297になる. |CENTER:|CENTER:|CENTER:|CENTER:|CENTER:|c | &color(red){''131''};| 673| &color(red){''234''};| &color(red){''103''};| &color(red){''18''};| | &color(red){''201''};| &color(red){''96''};|&color(red){''342''};| 965|&color(red){''150''};| | 630| 803| 746| &color(red){''422''};|&color(red){''111''};| | 537| 699| 497| &color(red){''121''};| 956| | 805| 732| 524| &color(red){''37''};| &color(red){''331''};| 今, 31Kのテキストファイル[[matrix.txt:https://projecteuler.net/project/resources/p083_matrix.txt]]には80×80の行列が書かれている. 上下左右に移動し左上のセルから開始し右下のセルで終了する道に沿った和の最小を求めよ.
タイムスタンプを変更しない
*[[Problem 83:http://projecteuler.net/problem=83]] 「経路の和:4方向」 [#wb042bb1] 注: この問題は[[Problem 81]]よりも''非常に''挑戦しがいがあるだろう. 下記の5次の正方行列で, 上下左右に移動し左上のセルから開始し右下のセルで終了する道を探索する. 一番小さな道は下で赤で示されており, このときの合計は2297になる. |CENTER:|CENTER:|CENTER:|CENTER:|CENTER:|c | &color(red){''131''};| 673| &color(red){''234''};| &color(red){''103''};| &color(red){''18''};| | &color(red){''201''};| &color(red){''96''};|&color(red){''342''};| 965|&color(red){''150''};| | 630| 803| 746| &color(red){''422''};|&color(red){''111''};| | 537| 699| 497| &color(red){''121''};| 956| | 805| 732| 524| &color(red){''37''};| &color(red){''331''};| 今, 31Kのテキストファイル[[matrix.txt:https://projecteuler.net/project/resources/p083_matrix.txt]]には80×80の行列が書かれている. 上下左右に移動し左上のセルから開始し右下のセルで終了する道に沿った和の最小を求めよ.
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
