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

編程輸入一個正整數 n，生成一個 n×n 的螺旋方陣。

【輸入】
一行一個正整數 n，1≤n≤20。

【輸出】
共 n 行，每行 n 個正整數，每個正整數占 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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。