O 螺旋方陣

2021-07-29 15:42:00 字數 919 閱讀 2009

description

n×n的螺旋方陣當n=5和n=3時分別是如下的形式 

請給出乙個程式,對於任意的輸入n(0<n<11),輸出按照上面規律所獲得的n×n的螺旋方陣。

input

輸入第一行為整數m(0<m<10),代表有m組輸入; 

接下來是m行資料,每行輸入乙個n(0<n<11)。

output

按照輸入的次序,依次輸出每乙個n×n方陣(乙個方陣的同一行資料之間以'\t'分隔) 

兩個輸出方陣之間輸出乙個空行。

sample input14

sample output

1   2   3   4

12  13   14   5

11  16   15   6

10   9    8   7

hint

解題思路細節:

運用遞迴呼叫,以每一圈為乙個迴圈,當一圈儲存完之後,然後在呼叫下一圈!依次進行呼叫!注意邊界條件的確定,比如最後一列只需輸入n-1個即可!確定邊界條件,即為s-1=n*n時!

**:#includeusing namespace std;

int n;

void f(int a[13][13],int s,int k)

for(i=k+2;i<=n-k;i++)

for(i=n-k-1;i>=k+1;i--)

for(i=n-k-1;i>k+1;i--)

f(a,s,k+1);}

}int main()

{ int a[13][13],i,j,k=0,s,m;

while(cin>>m)

{for(s=0;s>n;

f(a,1,0);

for(i=1;i<=n;i++){

for(j=1;j

此題沒有規律可循,只能挨個存入陣列!

O 螺旋方陣

description 的螺旋方陣當n 5和n 3時分別是如下的形式 請給出乙個程式,對於任意的輸入 0 11 輸出按照上面規律所獲得的 的螺旋方陣。input 輸入第一行為整數 0 10 代表有 組輸入 接下來是 行資料,每行輸入乙個 0 11 output 按照輸入的次序,依次輸出每乙個 方陣 ...

遞推遞迴練習 O 螺旋方陣

description 的螺旋方陣當n 5和n 3時分別是如下的形式 請給出乙個程式,對於任意的輸入 0 11 輸出按照上面規律所獲得的 的螺旋方陣。input 輸入第一行為整數 0 10 代表有 組輸入 接下來是 行資料,每行輸入乙個 0 11 output 按照輸入的次序,依次輸出每乙個 方陣 ...

遞推遞迴練習 O 螺旋方陣

description 的螺旋方陣當n 5和n 3時分別是如下的形式 請給出乙個程式,對於任意的輸入 0 11 輸出按照上面規律所獲得的 的螺旋方陣。input 輸入第一行為整數 0 10 代表有 組輸入 接下來是 行資料,每行輸入乙個 0 11 output 按照輸入的次序,依次輸出每乙個 方陣 ...