[中譯] Puzzleup 2012 (2) Diagonal Sum

[puzzlez (帕索)]

題目網址: http://www.puzzleup.com/2012/puzzle/?243
加分時限: 8/2 7PM - 8/8 7PM

答對可得基本分１００分。答案可上傳５次，每改１次答案從基本分扣２０分。　
比賽期間內可隨時上傳答案，加分時限內答對第ｎ天加（６－ｎ）分　 　　 　　
另依題目的難易有額外加分（如有８０％的人這題答錯，答對者加８０分）　　  

◆Diagonal Sum

Place the numbers 1 through 100 on a 10x10 square table so that all
consecutive numbers will be on adjacent (right, left, up, down) squares. What
will be the maximum value of the sum of the 10 numbers along a diagonal of
this table?

在10x10的方格中依序填入1到100，任意兩個連續數字所在之格皆相鄰（上下或左右相接
）。請問，這個數字方陣對角線上的10個數字，其總和最大為多少？


--
~帕索板四徵兆~                         戰略高手     遊戲, 數位, 程設
                                            PlayingGame   遊戲 Σ遊戲 棋藝 橋牌
 謎  　○      ！          * \○/ ★      (○ ？    Puzzle    益智 ◎
 ╦╦└□    " ○□═         □         　□>
 ║║√√     ╦══╦        ∥         　|\     歡樂帕索板
上Ｂ愛解謎   睡著還惦記   解完好開心   卡解傷腦筋   歡迎你一起來玩ψmaplemiracle

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.46.184
推 babufong:填法可以看成一筆畫走玩10x10 然後依序填上1~100嗎？
→ babufong:這樣的理解有沒有錯@@?
→ babufong:　　　　　打錯字    完
推 lollygagger:是吧，但不能走斜的...
推 lollygagger:試了一下，答案超過 860。
→ puzzlez:這一題我完全沒有頭緒
推 ericsk8:***?
答案要低調XDDD
※ 編輯: puzzlez         來自: 123.194.46.184       (08/03 06:03)
推 grooving:推出的公式解是n的三次式 式子就不寫出來了 也不一定對XD
推 grooving:帶了一下自己推的公式算出來比860還低不少orz 再想想看…
推 lollygagger:畫個10*10玩一筆走完看看，應該比想通式簡單很多...
推 babufong:我就是用樓上的方法　然後想辦法多塞數字大的在對角線上
→ babufong:最後的確也得出大於860的數字　不確定對不對就是了
→ jurian0101:對這一題的想法是，使數字和盡量大==盡量小，把貪食蛇
→ jurian0101:的尾巴當作頭是一樣的問題，於是......solved