题目描述
输入整数N,输出一个N阶的二维数组。
数组的形式参照样例。
输入格式
输入包含多行,每行包含一个整数N。
当输入行为N=0时,表示输入结束,且该行无需作任何处理。
输出格式
对于每个输入整数N,输出一个满足要求的N阶二维数组。
每个数组占N行,每行包含N个用空格隔开的整数。
每个数组输出完毕后,输出一个空行。
数据范围
0≤N≤100
样例
1
2
3
4
5
0
1
1 2
2 1
1 2 3
2 1 2
3 2 1
1 2 3 4
2 1 2 3
3 2 1 2
4 3 2 1
1 2 3 4 5
2 1 2 3 4
3 2 1 2 3
4 3 2 1 2
5 4 3 2 1
算法1
(找规律法)
仔细观察二维数组,可以将他分为一个正三角和一个逆三角
两个三角都是顺序输出1234…
所以写一个双重循环,给两个三角形赋值即可。
正三角为a[i][j],逆三角为a[N+1-i][N+1-j]。
C++ 代码
#include<cstdio>
#include<iostream>
using namespace std;
int N;
int main()
{
scanf("%d",&N);
while(N!=0){
int a[N+1][N+1];
int flag=0;
for(int i=1;i<=N;i++){
int m=1;
int n=1;
for(int j=i;j<=N;j++){
a[i][j]=m++;
a[N+1-i][N+1-j]=n++;
}
}
for(int i=1;i<=N;i++){
for(int j=1;j<=N;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
cout<<endl;
scanf("%d",&N);
}
}