二维数组实战：螺旋矩阵

给定一个正整数n，按从外向内的螺旋顺序打印1到n^2的所有值。

输入

3

输出

1        2        3

8        9        4

7        6        5

模拟顺时针“画”矩阵的过程：

1.从左到右填充上行

2.从上到下填充右列

3.从右到左填充下行

4.从下到上填充左列

注意：矩阵的四条边都要坚持一致的左闭右开或左开右闭的原则，这样才能按照统一的规则“画”下去。

按照左闭右开的原则画圈，如图所示：

图中每一个箭头覆盖的长度表示一条边遍历的长度，可以看出每一个拐角处的处理规则，在拐角处开始画一条新的边，这里的左闭右开就是不变量，写代码时要坚持这个不变量，就能正确的把这个圈画出来。

 

代码

#include<iostream>
#include<iomanip>
using namespace std;
int main() {
    int a[20][20];
    int t = 1;
    int n, i, j, startx,starty;
    cin>>n;
    int count = n / 2;
    startx = 0;
    starty = 0;//设置数组初位置 
    while (count--) {
        for (j = starty; j < n - starty - 1; j++) {
            a[startx][j] = t++;
        }
        for (i = startx; i < n - startx - 1; i++) {
            a[i][j] = t++;
        }
        for (; j > starty; j--) {
            a[i][j] = t++;
        }
        for (; i > startx; i--) {
            a[i][j] = t++;
        }
        startx += 1;
        starty += 1;
    }
    if (n % 2 != 0) a[n/2][n/2] = t;
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            cout<<setiosflags(ios::left);//设置左对齐，在头文件<iomanip>中 
            cout<<setw(4)<<a[i][j];
        }
        cout<<endl;
    }
}