7-2 螺旋方阵 (20分)_数据结构实验4_羊卓的杨

7-2 螺旋方阵 (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 <bits/stdc++.h> 
using namespace std;
int main() {
	int n, q=0, w, e=1, k=1;//k是用来赋值的，n就是输入的数
	int num[10][10];
	cin >> n;
	w = n;
	while(k <= n*n) {//比如输入5那结束条件就是最后计数为25（5的平方） 
		for(int i=q; i<w; i++)//上 
			num[q][i] = k++;
		for(int i=e; i<w; i++)//右
			num[i][w-1] = k++;
		for(int i=w-2; i>=q; i--)//下 
			num[w-1][i] = k++;
		for(int i=w-2; i>q; i--)//左 
			num[i][q] = k++;
		q++; w--; e++;
	}
	for(int i=0; i<n; i++) {
		for(int j=0; j<n; j++)
			printf("%3d",num[i][j]);
		cout << endl;
	}
	return 0;
}

    又来了？那点个赞再走吧，一键三连也行，可以点下方链接进入我的bilibili主页转转，也可以关注我的个人公众号~后期公众号会发送一些比较好玩的东西
bilibili：羊卓的杨
公众号：羊卓的杨