總時間限制:
1000ms
記憶體限制:
65535kb
描述
幻方是乙個很神奇的n*n矩陣,它的每行、每列與對角線,加起來的數字和都是相同的。
我們可以通過以下方法構建乙個幻方。(階數為奇數)
1.第乙個數字寫在第一行的中間
2.下乙個數字,都寫在上乙個數字的右上方:
a.如果該數字在第一行,則下乙個數字寫在最後一行,列數為該數字的右一列
b.如果該數字在最後一列,則下乙個數字寫在第一列,行數為該數字的上一行
c.如果該數字在右上角,或者該數字的右上方已有數字,則下乙個數字寫在該數字的下方
輸入乙個數字n(n<=20)
輸出按上方法構造的2n-1 * 2n-1的幻方
樣例輸入
3
樣例輸出
17 24 1 8 1523 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9
#includeint main()
else if(j==m-1&&i!=0)
else if((i==0&&j==m-1)||a[i-1][j+1])
else
}for(i=0;i
OPENJUDGE 1 8 22 神奇的幻方
22 神奇的幻方 從openjudge引入 檢視 描述 幻方是乙個很神奇的n n矩陣,它的每行 每列與對角線,加起來的數字和都是相同的。我們可以通過以下方法構建乙個幻方。階數為奇數 1.第乙個數字寫在第一行的中間 2.下乙個數字,都寫在上乙個數字的右上方 a.如果該數字在第一行,則下乙個數字寫在最後...
openjudge 神奇的幻方
神奇的幻方 檢視 提交 統計 提問 總時間限制 1000ms 記憶體限制 65535kb 描述幻方是乙個很神奇的n n矩陣,它的每行 每列與對角線,加起來的數字和都是相同的。我們可以通過以下方法構建乙個幻方。階數為奇數 1.第乙個數字寫在第一行的中間 2.下乙個數字,都寫在上乙個數字的右上方 a.如...
Openjudge 2755 神奇的口袋
我們來分析一下題目,從k種物品中選出幾個,每種只能選出乙個,看能有多少種填法能將揹包填滿。我先說用遞迴的寫法,首先傳給遞迴函式兩個引數,乙個是口袋的空間,乙個是還有多少個物品可以選擇。從第k個開始選擇,然後填入口袋。但是第k 1個物品不想填該怎麼操作?下面貼出 includeusing namesp...