作者cair (白色的黑猫)
看板NTUE-CS100
标题[ACM] 抛砖引玉 - Chessboard
时间Tue Jul 29 15:05:31 2008
来点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
1F：推 linjrming:这...是数学吧XD 07/29 15:23
2F：→ cair:是要找出最佳化演算法阿~~ 07/29 15:30
3F：推 linjrming:我想到了 这跟贪食蛇的最佳解一样!! 07/29 19:02
4F：推 jerry771210:最後再走最外圈回来 一开始先不段的曲折 07/29 19:30
5F：推 chchwy:XD 1x1棋盘的正解是4 2x2的正解是9.414唷 07/29 19:34
6F：推 chchwy:降子阿 我算44是 12+4根号2 07/29 19:35
7F：推 chchwy:上面推错文... 07/29 19:36
8F：→ cair:他原文的examples排版会让人误解 07/29 19:36
9F：推 chchwy:以上我的推文是错的 囧 我误会了 07/29 19:39
10F：推 linjrming:可以说明一下吗 那里我看不懂@@ 07/29 19:44
11F：推 chchwy:我回文 等等 07/29 19:44