首页 > 代码库 > 螺旋矩阵

螺旋矩阵

2024-07-22 04:46:33   213人阅读

螺旋方阵

 

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

ｎ×ｎ的螺旋方阵当n=5和n=3时分别是如下的形式

 
请给出一个程序，对于任意的输入ｎ（0＜ｎ＜11），输出按照上面规律所获得的ｎ×ｎ的螺旋方阵。

输入

输入第一行为整数ｍ（0＜ｍ＜10），代表有ｍ组输入；
接下来是ｍ行数据，每行输入一个ｎ（0＜ｎ＜11）。

输出

按照输入的次序，依次输出每一个ｎ×ｎ方阵（一个方阵的同一行数据之间以‘\t‘分隔）
两个输出方阵之间输出一个空行。

示例输入

14

示例输出

1　　 2　　 3　　 412　 13　  14　  511　 16　  15　  610   9　   8　　 7
 
#include <iostream>#include <string.h>#include <string>using namespace std;int main(){	int t, n;	int cnt;    int a[15][15] ;    int i, j;		cin>>t;    int x=0, y=0;	while(t--)	{		memset(a, 0, sizeof(a));		        cin>>n;        a[0][0] = 1;		cnt=1;		x=0, y=0;        while(cnt < n*n)		{			while(y+1<n && a[x][y+1]==0 )			{				a[x][++y]=++cnt;			}			while(x+1<n && a[x+1][y]==0 )			{				a[++x][y]= ++cnt;			}			while(y>0 && a[x][y-1]==0 )			{				a[x][--y] = ++cnt;			}			while(x>0 && a[x-1][y]==0 )			{				a[--x][y] = ++cnt;			}		}		for(i=0; i<n; i++)		{			for(j=0; j<n; j++)			{				if(j==n-1)					cout<<a[i][j]<<endl ;				else				cout<<a[i][j]<<‘\t‘;			}		}	}	return 0;}

 

螺旋矩阵


联系
我们