n-魔方陣
所謂“n-魔方陣”,指的是使用1〜n2共n2個自然數排列成一個n×n的方陣。該方陣的每行、每列及對角線元素之和都相等,併爲一個只與n有關的常數,該常數爲n×(n2+1)/2。 本題要求實現n-魔方陣(階數最大爲20)n的值從鍵盤讀入,題目保證n的值爲奇數。
很有意思的一道題,規律如下:
- 1.數字1位於第一行的正中間
- 2.下一個數放到上一個數的右上角(即上一行下一列),若無上一行則放到最後一行,若無下一列則放到第一列
- 3.若新位置已經放了數,則將其放入上一個數的正下方(即下一行的同一列)
- 4.重複第2、3步
詳情可參考:https://blog.csdn.net/lankongyiqu/article/details/104127842