推 linjrming:我想到了 這跟貪食蛇的最佳解一樣!! 07/29 19:02
推 jerry771210:最後再走最外圈回來 一開始先不段的曲折 07/29 19:30
推 chchwy:XD 1x1棋盤的正解是4 2x2的正解是9.414唷 07/29 19:34
推 chchwy:降子阿 我算44是 12+4根號2 07/29 19:35
推 chchwy:上面推錯文... 07/29 19:36
→ cair:他原文的examples排版會讓人誤解 07/29 19:36
推 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
→ cair:有人能完成2的步驟嗎 我想驗證我的公式 XDDD 07/29 19:56