环形矩阵创建

最新推荐文章于 2023-01-12 19:46:29 发布

Zavier's Room

最新推荐文章于 2023-01-12 19:46:29 发布

阅读量768

点赞数 2

分类专栏： C++的日常文章标签：算法

本文链接：https://blog.csdn.net/qq_37936990/article/details/108218634

版权

本文介绍了如何使用C++创建环形矩阵，按照从右上角开始的蜗牛路径进行数值赋值。当左下角位置被填充后，改变起始位置，直至整个矩阵填满。特别地，对于n=1的特殊情况进行了初始化处理。

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

C++ 创建环形矩阵

输入：一个整数n，1<=n<=20;
输出：从右上角开始的蜗牛环形矩阵；
例如：
输入：
n=2
输出：
4 1
3 2

思路：从右上角起始位置开始按照下左上右的递增赋值，改变起始位置，直到当前起始位置的左下角已经被赋值，跳出循环

初始化注意：n=1的情况

/*********************************
** author     ：Jun 
** create date：2020.8.25
** modifier   ：
** modify time：
** name       ：test
** description：test code
**********************************/

#include <iostream>
#include <vector>
#include <algorithm>
#include <iomanip>
using namespace std;

class Solution {
   
public:
	vector<vector<int> >  outputcritical(int n)
	{
   	
		//分别是起始位置的下标
		int start_rows = 0;
		int start_cols = n - 1;
		
        //限制输出格式
		vector<vecto