輸入n,輸出n階螺旋方陣,下面為5階螺旋方陣:1 ? ?2 ? ?3 ? ?4 ? ?5
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 16 ?17 18 ?19 ? 6
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 15 ?24 ?25 ?20 ?7
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 14 ?23 ?22 ?21 ?8
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 13 ?12 ?11 ?10 ?9
下面為我的代碼:
#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
int arr[15][15];
int main()
{int n;while(~printf("請輸入n的值:")){scanf("%d",&n);memset(arr,0,sizeof(arr));int cnt=1;int i=1,j=1;arr[1][1]=1;while(cnt<n*n) //當改變到最后一個數值時跳出{while(arr[i][j+1]==0&&j+1<=n){cnt++;arr[i][j+1]=cnt;j++;} //將當前行按順序改變直到邊界或遇到一已經改變的位置while(arr[i+1][j]==0&&i+1<=n){cnt++;arr[i+1][j]=cnt;i++;} //將當前按順序改變直到邊界或遇到一已經改變的位置while(arr[i][j-1]==0&&j-1>=1){cnt++;arr[i][j-1]=cnt;j--;} //將當前按順序改變直到邊界或遇到一已經改變的位置while(arr[i-1][j]==0&&i-1>=1){cnt++;arr[i-1][j]=cnt;i--;} //將當前按順序改變直到邊界或遇到一已經改變的位置}printf("%d階螺旋方陣為:\n",n);for(i=1;i<=n;i++){for(j=1;j<=n;j++){printf("%3d",arr[i][j]); //使每個數字占三位}printf("\n");}}return 0;
}
一組測試樣例為: