您的位置:首页 > 其它

蛇形数列打印问题

2016-04-03 22:50 267 查看
2016/04/03做了腾讯的一个蛇形数列打印问题,要求打印出蛇形矩阵



#include <iostream>
#include <cstring>
#define MAXN 10
using namespace std;
int a[MAXN][MAXN];
int main()
{
int n,x,y,t=0;
cin>>n;
memset(a,0,sizeof(a));
x=0;
y=0;
t=a[x][y]=1;
while (t<n*n)
{
while (y<n-1 && !a[x][y+1])
a[x][++y]=++t;
while (x<n-1 && !a[x+1][y])
a[++x][y]=++t;
while (y>=1 && !a[x][y-1])
a[x][--y]=++t;
while (x>=1 && !a[x-1][y])
a[--x][y]=++t;

}
for (x=0;x<n;x++)
{
int i=0;
for(y=0;y<n;y++)
{
i++;
if (i!=n)
cout<<a[x][y]<<"\t";
else
cout<<a[x][y]<<endl;
}
}
return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  蛇形矩阵