[ACM] 拋磚引玉 - Chessboard

[cair (白色的黑貓)]

來點ACM題目大家互相討論好了
只需寫出想法及作法 不需附上程式

==========================================
Chessboard

給一個 n*n 的棋盤，  ( 1<= n <= 300 )
你可以從棋盤上任一點開始，
以八相鄰的方式移動。

每一個格子只能走一次，
而且移動的路徑不能出現跨線(即不可路徑有重疊或是跨過之前路徑)，
並回到原點，求此路徑的最長可能距離。

時間限制:100ms

題目原文
http://acm.uva.es/p/v107/10751.html


提示:範圍在10*10以內還可以暴力解 但是因為數字很大並且有時間限制
因此必須找出計算公式~

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 203.68.15.247
推 linjrming:這...是數學吧XD
→ cair:是要找出最佳化演算法阿~~
推 linjrming:我想到了 這跟貪食蛇的最佳解一樣!!
推 jerry771210:最後再走最外圈回來 一開始先不段的曲折
推 chchwy:XD 1x1棋盤的正解是4  2x2的正解是9.414唷
推 chchwy:降子阿 我算44是 12+4根號2
推 chchwy:上面推錯文...
→ cair:他原文的examples排版會讓人誤解
推 chchwy:以上我的推文是錯的 囧 我誤會了
推 linjrming:可以說明一下嗎 那裏我看不懂@@
推 chchwy:我回文 等等