蛇形三角矩陣

標籤：

 

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;
}

蛇形三角矩陣