螺旋矩阵c++ 完整测试代码

最新推荐文章于 2024-08-10 23:54:05 发布

芯辰大海

最新推荐文章于 2024-08-10 23:54:05 发布

阅读量830

点赞数

分类专栏： C++ 文章标签： c++ 开发语言 qt

本文链接：https://blog.csdn.net/weixin_42322256/article/details/121662083

版权

C++ 专栏收录该内容

60 篇文章 9 订阅

订阅专栏

这篇博客介绍了如何用C++实现一个计算并返回给定整数N的Spiral Matrix，包括奇数和偶数情况的处理，重点在于递归的四向填充算法。通过实例演示了从左到右、上到下、右到左和下到上的填充过程，最后以`number`变量作为输入，展示了实际应用的输出结果。

摘要由CSDN通过智能技术生成

#include<iostream>
using namespace std;
#include<vector>
/*
输入为N，不论奇偶数，圈数是N/2
N是奇数，中心位置数字是N*N，且坐标为[N/2,N/2],
N是偶数，没有中心位置数
*/
vector<vector<int>> SpiralMatrix(int N) {  //返回一个二维数组
	//使用vector定义一个二维数组  并初始化为0
	vector<vector<int>> v(N, vector<int>(N, 0));
	int num = 0;
	//c表示圈数
	for (int c = 0; c < N / 2; c++) {
		for (int j = c; j <N - c - 1;j++) {  //从左往右填写
			v[c][j] = ++num;
		}
		for (int k = c; k < N - c;k++) {  //从上往下填写
			v[k][N-c-1] = ++num;
		}
		for (int i = N - c - 1; i >c;i-- ) {      //从右往左
			v[N-c-1][i] = ++num;
		}
		for (int m = N - c - 1; m >c;m--) {  //从下往上                                                                                                    
			v[m][c] = ++num;
		}
	}
	if (N%2 != 0) {
		v[N / 2][N / 2] = N * N;
	}
	return v;
}
int main() {
	int number = 0;
	cout << "enter the number: ";
	cin >> number;
	vector<vector<int>>varr;
	varr=SpiralMatrix(number);
	for (vector<vector<int>>::iterator it = varr.begin(); it != varr.end(); it++) {
		for (vector<int>::iterator vit = (*it).begin(); vit != (*it).end(); vit++) {
			cout << *vit << "\t";
		}
		cout << endl;
	}
	system("pause");
	return 0;
}