蛇形三角矩阵

Posted 2020-07-04 随风

 

Problem
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 

Input
本题有多组数据，每组数据由一个正整数N组成。（N不大于100） 

Output
对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。 

矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。 

Sample Input
5

Sample Output
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

#include "stdafx.h"
#include <iostream>
using namespace std;
//由于题目要求N小于100，故设定一个常量，值为15
#define EDGE 15

//蛇形矩阵的扩展实现
int main(int argc, char* argv[])
{
int a[EDGE][EDGE];
//根据蛇形矩阵的规律，对其进行赋值
for(int i=0;i<EDGE;i++)
{
for(int j=0;j<EDGE;j++)
{
a[0][0]=1; //a[0][0]无法有前驱求得
if(j>=EDGE-i) //左上三角的特征j<i
a[i][j]=0;
else if(j==0) //先确定第一列，后面的数都与第一行以及所在的行序、列序有关
a[i][j]=a[i-1][j]+i;
else a[i][j]=a[i][j-1]+i+j+1;
}
}
//输出蛇形矩阵
for(i=0;i<EDGE;i++)
{
for(int j=0;j<EDGE;j++)
{
if(a[i][j]==0)cout<<"";
else cout<<a[i][j]<<" ";
}
cout<<endl;
}
return 0;
}