當前位置:
首頁 >
幻方问题
發布時間:2023/12/1
35
豆豆
把1~16的數字填入4x4的方格中,使得行、列以及兩個對角線的和都相等,滿足這樣的特征時稱為:四階幻方。
四階幻方可能有很多方案。如果固定左上角為1,請計算一共有多少種方案。
比如:
1 2 15 16
12 14 3 5
13 7 10 4
8 11 6 9
以及:
1 12 13 8
2 14 7 11
15 3 10 6
16 5 4 9
就可以算為兩種不同的方案。
一開始直接用dfs搜索,發現時間太長,于是找規律
發現,幻方的值,為1累加到16的和除以階數4(所以類似的n階幻方也可以這么做?)另外一個3階的題目用同樣方法也行
總結
- 上一篇: 近视墨镜多少钱啊?
- 下一篇: 北京环球影城每天营业时间