作者cair (白色的黑猫)
看板NTUE-CS100
标题Re: [ACM] 抛砖引玉 - Chessboard
时间Tue Jul 29 19:49:05 2008
1F：推 linjrming:我想到了 这跟贪食蛇的最佳解一样!! 07/29 19:02
2F：推 jerry771210:最後再走最外圈回来 一开始先不段的曲折 07/29 19:30
3F：推 chchwy:XD 1x1棋盘的正解是4 2x2的正解是9.414唷 07/29 19:34
4F：推 chchwy:降子阿 我算44是 12+4根号2 07/29 19:35
5F：推 chchwy:上面推错文... 07/29 19:36
6F：→ cair:他原文的examples排版会让人误解 07/29 19:36
7F：推 chchwy:以上我的推文是错的 囧 我误会了 07/29 19:39
有斜线跟必须回到原点 会让这题解法跟贪食蛇不太一样
他原文的examples排版会让人误解
我再补充说明一下
1*1 时 MAX = 0
2*2 时 MAX = 4
3*3 时 MAX = 9.414 (水平垂直*8+斜线*1)
比赛如果出现这种问题的解题顺序应该是
1.纸上简单推演(1~3左右)
2.写暴力解程式作更大数量的推演(1~15左右)
3.归纳出N与MAX的关系或演算法
4.写输入N可以直接依据3.算出解的程式
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.68.15.247
8F：→ cair:有人能完成2的步骤吗 我想验证我的公式 XDDD 07/29 19:56