标题: C++实现螺旋矩阵的源程序 [打印本页]

作者: 51hei社区    时间: 2016-1-10 23:31
标题: 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;
}
}






欢迎光临 (http://www.51hei.com/bbs/) Powered by Discuz! X3.1