时间限制: 1Sec 内存限制: 64MB 提交: 3178 解决: 1990
题目描述
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
输入
本题有多组数据,每组数据由一个正整数N组成。(N不大于100)
输出
对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
样例输入
5
样例输出
1 3 6 10 15 2 5 9 14 4 8 13 7 12 11
题解:我最初是按着位置模拟,很晕。百度题解才发现原来每行数字存在着规律。令dx最初等于2,dy等于1,进行递归。
1 1+2(3) 3+3(6) 6+4(10) 10+5(15)
2 2+3(5) 5+4(9) 9+6(14)
4 4+4(8) 8+5(13)
7 7+5(12)
11
#include<iostream>
using namespace std;
void output(int n,int num,int dx,int dy)
{
if(n==0)
{
return ;
}
int num1=num;
int dx1=dx;
for(int i=1;i<n;i++)
{
cout<<num<<" ";
num+=dx;
dx++;
}
cout<<num<<endl;
dy++;
num1+=dy;
dx1++;
n--;
output(n,num1,dx1,dy);
}
int main()
{
int n;
while(cin>>n)
{
output(n,1,2,0);
}
//system("pause");
return 0;
}