61 螺旋方陣
問題描述 :
明明在上學的時候,參加數學興趣班。在班上,老師介紹了一種非常有趣的方陣,稱之為螺旋方陣。該方陣一共由n×n個正整數構成(我們稱之為n階螺旋方陣),即共有n行n列。
方陣中的數字從1開始遞增,數字的排序規則是從左上角出發由1開始排序,並按順時針方向旋進,即先排最外面的一圈,然後排裡面的一圈,以此類推,直到排到最後乙個數為止。
例如乙個4階的螺旋方陣,一共有4×4=16個正整數構成,數字從1遞增到16,最後排出來的方陣如下:
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
明明回家後想自己動手構造這樣的螺旋方陣。他從n=1開始構造,但是他發現當n越來越大時,螺旋方陣的複雜性就越高,然後構造出來的方陣就越容易出錯。為了降低構造方陣的出錯率,提高構造速度,明明就求助於你,請你幫他寫乙個程式,來構造螺旋方陣。 明明的問題可以歸結為:給你乙個正整數n,請你按題目描述中所述的方法,構造出n階的螺旋方陣。
輸入說明 :
你寫的程式要求從標準輸入裝置中讀入測試資料作為你所寫程式的輸入資料。標準輸入裝置中有多組測試資料,每組測試資料僅佔一行,每行僅有乙個正整數n(1≤n≤10),即所要構造的螺旋方陣的階數。每組測試資料與其後一組測試資料之間沒有任何空行,第一組測試資料前面以及最後一組測試資料後面也都沒有任何空行。
輸出說明 :
對於每一組測試資料,你寫的程式要求計算出一組相應的運算結果,並將這一組運算結果作為你所寫程式的輸出資料依次寫入到標準輸出裝置中。每組運算結果為乙個n階的螺旋方陣,方陣中的數字用乙個空格隔開,具體形式請參考輸出樣例。每組運算結果與其後一組運算結果之間有乙個空行,最後一組運算結果之後沒有空行。 注:通常,顯示屏為標準輸出裝置。
輸入範例 :94
輸出範例 :
1 2 3 4 5 6 7 8 9
32 33 34 35 36 37 38 39 10
31 56 57 58 59 60 61 40 11
30 55 72 73 74 75 62 41 12
29 54 71 80 81 76 63 42 13
28 53 70 79 78 77 64 43 14
27 52 69 68 67 66 65 44 15
26 51 50 49 48 47 46 45 16
25 24 23 22 21 20 19 18 17
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
#include
intmain()
for(i=
0;i)for
(j=0
;j(j==n-1)
printf
("%d\n"
,a[i]
[j])
;else
printf
("%d "
,a[i]
[j])
;printf
("\n");
}return0;
}
高階題61 螺旋方陣
61 螺旋方陣 問題描述 明明在上學的時候,參加數學興趣班。在班上,老師介紹了一種非常有趣的方陣,稱之為螺旋方陣。該方陣一共由n n個正整數構成 我們稱之為n階螺旋方陣 即共有n行n列。方陣中的數字從1開始遞增,數字的排序規則是從左上角出發由1開始排序,並按順時針方向旋進,即先排最外面的一圈,然後排...
61 螺旋方陣 狀態機實現
61 螺旋方陣 問題描述 明明在上學的時候,參加數學興趣班。在班上,老師介紹了一種非常有趣的方陣,稱之為螺旋方陣。該方陣一共由n n個正整數構成 我們稱之為n階螺旋方陣 即共有n行n列。方陣中的數字從1開始遞增,數字的排序規則是從左上角出發由1開始排序,並按順時針方向旋進,即先排最外面的一圈,然後排...
PAT螺旋方陣
題目 所謂 螺旋方陣 是指對任意給定的nn n,將1到n nn times nn n的數字從左上角第1個格仔開始,按順時針螺旋方向順序填入n nn times nn n的方陣裡。本題要求構造這樣的螺旋方陣。輸入在一行中給出乙個正整數nn n 10 10 10 輸出n nn times nn n的螺旋...