7-6 螺旋方阵 (20 分)

**

7-6 螺旋方阵 (20 分)

**
所谓“螺旋方阵”，是指对任意给定的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

代码及注释：

#include <iostream>
#include<iomanip>
#include<vector>
//写这题时正在学习vector 所以硬用vector二维数组写的 
//直接写常规的二维数组看起来会更简单
using namespace std;
vector<vector<int>> generateMatrix(int n) {
vector<vector<int>> v(n, vector<int>(n));
int top=0,right=n-1,left=0,bottom=n-1;
int k=1;
while (k<=n*n)//每次执行完成一圈（正方形）然后边长减二 直到达到n*n个数
{//螺旋的效果
for (int i= left; i <= right; i++)
v[top][i] = k++;//1 2 3 4 5
top++;
for (int i = top; i <= bottom; i++)
v[i][right] = k++;//行变列不变6 7 8 9 
right--;
for (int i = right; i >= left; i--)
v[bottom][i] = k++;//10 11 12 13 
bottom--;
for (int i = bottom; i >= top; i--)
v[i][left] = k++;//14 15 16
left++;
//第一轮结束进行第二轮
}
return v;
}

int main() {
int n;
cin >> n;
vector<vector<int> > v = generateMatrix(n);
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
cout <<setw(3)<< v[i][j];//注意每个数字占3位
cout << endl;
}
return 0;
}

参考了别人的代码