例如输入4,则为4 * 4的矩阵
效果:
#include <iostream>
//#include <cstdio> //为下面printf输出#include <iomanip>
using std::cin;
using std::cout;
using std::endl;
int m = 1,n = 0,total = 0; //m对动态数组赋值,从1开始,之后自加,n为要创建的矩阵大小,total为n*n,即为矩阵元素个数
void fun1(int **a,int k); //向右赋值,k为转圈数
void fun2(int **a,int k); //向下
void fun3(int **a,int k); //向左
void fun4(int **a,int k); //向上
void put(int **a); //输出排好的数
int main()
{
cin>>n;
total = n*n;
int **a = new int*[n]; //分配内存,大小为n * (int*)
for(int j = 0;j<n;++j) //用循环分配合适大小的内存
{
a[j] = new int[n](); //()为初始化全部为0
}
for(int i = 0;i<n/2;++i) //需要转多少圈才能完,为n/2
{
fun1(a,i);
fun2(a,i);
fun3(a,i);
fun4(a,i);
}
if(0 != (n%2)) //这里如果是奇数,中间元素转圈是没有转到的,要对它赋值,为全局m;
a[n/2][n/2] = m;
put(a); //输出
//以下释放内存
for(int i = 0;i<n;++i)
delete []a[i];
delete []a;
return 0;
}
void fun1(int **a,int k)
{
for(int j = k + 0;j < n - k;++j) //每转一圈向下一行,为k,同时元素减少为n - 2*k;
{
a[k][j] = m++;
}
}
void fun2(int **a,int k)
{
for(int i = k + 1;i<n-k;++i) //每转一圈向左一行,为n-1-k,同时元素减少为n - 2*k - 1;
{
a[i][n-1-k] = m++;
}
}
void fun3(int **a,int k) //每转一圈向上一行,为n-1-k,同时元素减少为n - 2*k - 1;
{
for(int j = n-k-1;j>k;--j)
{
a[n-1-k][j-1] = m++;
}
}
void fun4(int **a,int k) //每转一圈向右一行,为k,同时元素减少为n - 2*k - 2;
{
for(int i = n - 2 - k;i>k;i--)
{
a[i][k] = m++;
}
}
void put(int **a) //输出元素
{
for(int i =0;i<n;++i)
{
for(int j = 0;j<n;++j)
{
//printf("%-5d",a[i][j]);
cout<<std::setw(5)<<a[i][j];
}
cout<<endl; //输出完一行回车,就可看出效果
}
}