[問題] 六角蓋塔

作者: buffalobill (水牛比爾)   2020-09-27 20:25:58
非puzzleUp風味題
不過程式寫了都寫了
https://buffalobill.idv.tw/Public/Misc/hexTower/
將若干邊長的六角方格
填入符合規則的數字
使總合為最大
0:任何格子都可以放0
1:週圍六格至少有一格小於1
2:週圍六格至少有二格小於2
3:週圍六格至少有三格小於3
4:週圍六格至少有四格小於4
5:週圍六格至少有五格小於5
6:週圍六格全部小於6
邊長2比較簡單,排一排應該最大只有12
https://i.imgur.com/JxG66rW.png
其它的就不知道了
歡迎大家做做看
作者: LPH66 (-6.2598534e+18f)   2020-09-28 00:49:00
邊長 2 的話 12 應該就是最大值了每對相鄰格子至多貢獻 1 給兩格之一 (可能沒有貢獻)而邊長 2 的相鄰對有 12 組, 所以總和 12 是最大值
作者: buffalobill (水牛比爾)   2020-09-28 07:47:00
邊長3排來排去最多就42的樣子
作者: arthurduh1 (arthurduh1)   2020-09-28 08:02:00
邊數就是最大值應該說相鄰格子的配對數

Links booklink

Contact Us: admin [ a t ] ucptt.com