【題目描述】
一個(gè) n 行 n 列的螺旋方陣按如下方法生成：從方陣的左上角（第 1 行第 1 列）出發(fā)，初始時(shí)向右移動(dòng)；如果前方是未曾經(jīng)過(guò)的格子，則繼續(xù)前進(jìn)；否則，右轉(zhuǎn)。重復(fù)上述操作直至經(jīng)過(guò)方陣中所有格子。根據(jù)經(jīng)過(guò)順序，在格子中依次填入 1，2，3，…，n，便構(gòu)成了一個(gè)螺旋方陣。下面是一個(gè) n=4 的螺旋方陣。

編程輸入一個(gè)正整數(shù) n，生成一個(gè) n×n 的螺旋方陣。

【輸入】
一行一個(gè)正整數(shù) n，1≤n≤20。

【輸出】
共 n 行，每行 n 個(gè)正整數(shù)，每個(gè)正整數(shù)占 5 列。

【輸入樣例】
5

【輸出樣例】

代碼

#include<bits/stdc++.h> using namespace std; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; int main() {int n,i,j,k,d,a[51][51];cin>>n;for(i=0;i<=n+1;i++)for(j=0;j<=n+1;j++) a[i][j]=-1;for(i=1;i<=n;i++)for(j=1;j<=n;j++) a[i][j]=0;i=1;j=1;d=0;for(k=1;k<=n*n;k++){a[i][j]=k;if(a[i+dx[d]][j+dy[d]]!=0) d=(++d)%4;i=i+dx[d];j=j+dy[d];}for(i=1;i<=n;i++){for(j=1;j<=n;j++)cout<<setw(5)<<a[i][j];cout<<endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛C++语言： 螺旋方阵1的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。