矩阵转圈输出数字

例如输入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; //输出完一行回车,就可看出效果
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值