题目描述:
把数 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
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,a=1,b=1,s[101][101],a1=2;
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=a;j++){
s[i][j]=b;
b++;
}
a++;
}
for(int i=1;i<=n;i++){
if(i%2==0){
for(int j=a1;j>0;j--){
if(s[i][j]!=0){
cout<<s[i][j]<<" ";
}
}cout<<endl;
}else{
for(int j=1;j<=a1;j++){
if(s[i][j]!=0){
cout<<s[i][j]<<" ";
}
}cout<<endl;
}
a1++;
}
return 0;
}