作者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