螺旋矩阵(c语言实现)

腾讯2016年实习生笔试题

蛇形矩阵，也叫螺旋矩阵，指一个呈螺旋状的矩阵，它的数字由第一行开始到右边不断变大，向下变大，
向左变大，向上变大，如此循环。

#include

using namespace std;

const int NMAX= 100;
int n;
/*
思想就是：
螺旋，有四个方向，从左到右，从上到下，从右到左，从下到上。
对于第一步，要先加上c，c从0开始，每次执行完一圈，就加1
第一个方向，从左到右，从(c,c)开始，从左到右，行i不变，列j从c一直加到n-c-1
第二个方向，从上到下，因为列j在上一步加的多了一个，需要对j进行j–，对于i也要加1，因为第i行的所有数字，在上一步都完成了。
这一步，是列j不变，行i从上一步的i加1 ，一直加到n-c-1
第三个方向，从右到左，因为行i在上一步加多了一步，需要对i进行i–。这一步，需要行i不变，列j需要j–，直到c。
第四个方向，从下到上，因为列j在上一步减多了一步，需要对j进行j++，这一步，需要列j不变，行i一直i–，直到c+1.不能到c，因为不能到达第c行，
第c行在第一个方向上已经赋值过了。
*/
void getluoxuan1(int arrays[NMAX][NMAX])
{
//核心算法：
cout<<"从外到内螺旋，且数字从小到大，从矩阵的左上角开始从数字1开始螺旋："<
int c=0,i,j;

int z = n*n;
int ou=1;
while(ou<=z)
{

i=0;
j=0;
for(i+=c,j+=c;j

{

if(ou>z) break;
arrays[i][j] = ou++;
}
for(j–,i++;i

{

if(ou>z) break;
arrays[i][j] = ou++;
}
for(i–,j–;j>=c;j–)//从右到左
{
if(ou>z) break;
arrays[i][j] = ou++;
}
for(j++,i–;i>=c+1;i–)//从下到上
{
if(ou>z)  break;
arrays[i][j] = ou++;
}
c++;

}

}

void getluoxuan11(int arrays[NMAX][NMAX])
{
cout<<"从矩阵的左上角开始从数字的最大值开始螺旋"<
int c=0,i,j;

int z = n*n;
int ou=z;
while(ou>=1)
{

i=0;
j=0;
for(i+=c,j+=c;j

{

if(ou>z) break;
arrays[i][j] = ou–;
}
for(j–,i++;i

{

if(ou>z) break;
arrays[i][j] = ou–;
}
for(i–,j–;j>=c;j–)//从右到左
{
if(ou>z) break;
arrays[i][j] = ou–;
}
for(j++,i–;i>=c+1;i–)//从下到上
{
if(ou>z)  break;
arrays[i][j] = ou–;
}
c++;

}

}

void getluoxuan2(int arrays[NMAX][NMAX])
{
cout<<"从矩阵的右上角开始从数字1开始螺旋："<
int c=0,i,j;

int z = n*n;
int ou=1;
while(ou<=z)
{

i=0;
j=0;
for(i=c,j=n-c-1;j>=c;j–)  //从右到左
{
if(ou>z) break;
arrays[i][j] = ou++;
}
for(j++,i++;i

{

if(ou>z) break;
arrays[i][j] = ou++;
}
for(i–,j++;j

{

if(ou>z) break;
arrays[i][j] = ou++;
}
for(j–,i–;i>=c+1;i–)//从下到上
{
if(ou>z)  break;
arrays[i][j] = ou++;
}
c++;

}
}

void getluoxuan22(int arrays[NMAX][NMAX])
{
cout<<"从矩阵的右上角开始从矩阵的最大值开始螺旋："<
int c=0,i,j;

int z = n*n;
int ou=z;
while(ou>=1)
{

i=0;
j=0;
for(i=c,j=n-c-1;j>=c;j–)  //从右到左
{
if(ou>z) break;
arrays[i][j] = ou–;
}
for(j++,i++;i

{

if(ou>z) break;
arrays[i][j] = ou–;
}
for(i–,j++;j

{

if(ou>z) break;
arrays[i][j] = ou–;
}
for(j–,i–;i>=c+1;i–)//从下到上
{
if(ou>z)  break;
arrays[i][j] = ou–;
}
c++;

}
}

void diaplay(int arrays[NMAX][NMAX])
{
int i,j;
for(i=0;i

{

for(j=0;j

printf(“%5d”,arrays[i][j]);

//cout<
cout<
}

}
int main()
{
int arrays[NMAX][NMAX];
cin>>n;
int i,j;
for(i=0;i

for(j=0;j

arrays[i][j] = 0;

cout<<"从外到内螺旋，且数字从小到大，从矩阵的左上角开始从数字1开始螺旋："<
getluoxuan1(arrays);

diaplay(arrays);

cout<
cout<<"从矩阵的右上角开始从数字1开始螺旋："<
getluoxuan2(arrays);

diaplay(arrays);

cout<
cout<<"从矩阵的左上角开始从数字的最大值开始螺旋"<
getluoxuan11(arrays);

diaplay(arrays);

cout<
cout<<"从矩阵的右上角开始从矩阵的最大值开始螺旋："<
getluoxuan22(arrays);

diaplay(arrays);

}

4阶螺旋矩阵运行结果：

5阶螺旋矩阵运行结果：