螺旋矩阵

来源:互联网 发布:魔兽世界7.0有mac版吗 编辑:程序博客网 时间:2024/06/09 23:36

螺旋矩阵 c++

#include<iostream>
#include<iomanip>
using namespace std;
void main()
{cout<<"输入要出现螺旋矩阵的行数不要大于20"<<endl;
int n;
cin>>n;
int **p=new int *[n];//审请行空间
int i,j,hang=0,lie=-1,t=1,m=n,k=1;
for(j=0;j<n;j++)
  p[j]=new int[n];  //申请列空间
while(k<=n*n)
{   for(i=0;i<m;i++)    
{
  lie+=t;
      *(p[hang]+lie)=k++;  //为行赋值
    }
    m--;          //........行数减1
for(j=0;j<m;j++)
{
  hang+=t;
    *(p[hang]+lie)=k++; //为列赋值
    
}
  t=-t;  //改变赋值方向
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
        cout<<setw(4)<<*(p+j); //输出矩阵
   cout<<endl;
}
}

原创粉丝点击