给定一个数n，输出n的环形矩阵

最新推荐文章于 2023-03-30 15:24:05 发布

原创最新推荐文章于 2023-03-30 15:24:05 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

找工作常见算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍如何通过编程实现一个功能，给定整数n，生成一个环形排列的矩阵。这种矩阵在数字序列环绕一个中心点呈环状分布，对于理解和应用矩阵操作有一定的帮助。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;


void HelixMatrix(int n)
{
    int **a = new int*[n];
	int i;
    for (i = 0; i < n; i++)
        a[i] = new int[n];

  int m = 0;
	int j;
	int t;

	  
	for(i = 0; i <= n/2; i++)
	{
		//向右走到n-i-1个数,j最后已到n-i;
		for(j = i; j <= n-i-1; j++)
			a[i][j] = m++;
		
		//向下走到头
		j--;
		for(t = i+1; t <= n-1-i; t++)
			a[t][j] = m++;
		//向左走
		t-=1;
		for(j-=1; j >= i; j--)
			a[t][j] = m++;
		j+=1;
		for(t-=1; t>i; t--)
			a[t][j] = m++;
	}
	

	if(n%2)
		a[n/2][n/2] = --m;
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j ++)
            cout << a[i][j] << " ";
        cout << endl;
    }
    //释放a
    for(i = 0; i < n; i++) {
        delete [] a[i];
    }
    delete []a;
}

int main(int argc, char** argv)
{
   int n;
   while(cin >> n)
		HelixMatrix(n);

}