PTAn-魔方陣

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
發佈了7 篇原創文章 · 獲贊 16 · 訪問量 752
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章