给定一个正整数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;
}
}