[排組] 圖形鎖 排列組合

[red0whale (red whale)]

假設一個4*4的圖形鎖，

某點距離最近點之連線不是垂直線就是水平線，且皆等距

若每個點都必須連到，

且已連到的點不能重複再連、連的線皆為直線，

則要符合「所有點與點之間不能是垂直線和水平線」條件 的圖形有幾種?
(亦即點與點之間一定是連斜線)

例如：


若我們假設點的編號為：

1    2    3    4
5    6    7    8
9   10  11  12
13 14  15  16

那麼像9→6→11→2→7→10→8→15→12→14→1→16→3→13→4→5就是組合之一


◎注意：題目所謂的「已連到的點不能重複再連」是指已連線的點不能再連，不代表說線
不能經過其上方。

http://i.redwh.al/Vt.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.139.148.130
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1494833927.A.553.html
※ 編輯: red0whale (101.139.148.130), 05/15/2017 16:13:58
→ Desperato   : 太複雜了 直接寫程式爆比較快