题目描述:
把数 1, 2, 3, 4, 5,…,按照“蛇形”放入 N*N 矩阵的左三角形中,输出结果。 下面是N=6 的蛇形的图示:
输入格式:
第一行 1 个正整数: N,范围在[1,100]。
输出格式:
N 行,第 i 行有 i 个整数。
样例输入:
6
样例输出:
1 3 2 4 5 6 10 9 8 7 11 12 13 14 15 21 20 19 18 17 16
时间限制: 1000ms
空间限制: 256MB
上代码!
放入main函数里!
int a[101][101],n,cnt=1;
cin>>n;
for(int i=1;i<=n;i++)
{
if(i%2==0)
{
for(int j=i;j>=1;j--)
{
a[i][j]=cnt;
cnt++;
}
}
else{
for(int j=1;j<=i;j++)
{
a[i][j]=cnt;
cnt++;
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(a[i][j]==0)
{
cout<<" ";
continue;
}
cout<<a[i][j]<<" ";
}
cout<<endl;
}