所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。
输入格式:
输入在一行中给出一个正整数N(<10)。
输出格式:
输出N×N的螺旋方阵。每行N个数字,每个数字占3位。
输入样例:
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
好气哦 这道题第二遍做了 还是看了别人思路才做出来
for(int i=0;i<n/2+1;i++)**主要是这个 下面应该都清楚**
这个的话主要是用于奇数的 如果是奇数它不能完美圈完(剩一个),偶数刚好是完美圈完
#include<iostream> #include<algorithm> #include<string.h> #include<math.h> using namespace std; int main() { int n; cin>>n; int a[n][n]={0}; int s=1; for(int i=0;i<n/2+1;i++) { for(int j=i;j<n-i;j++)//右横 { a[i][j]=s; s++; } for(int j=i+1;j<n-i;j++)//下竖 { a[j][n-i-1]=s; s++; } for(int j=n-i-2;j>=i;j--)//左横 { a[n-i-1][j]=s; s++; } for(int j=n-i-2;j>=i+1;j--)//上竖 { a[j][i]=s; s++; } } for(int i=0;i<n;i++) { for(int j=0;j<n;j++) printf("%3d",a[i][j]); cout<<endl; } }