goj 蛇形矩陣

Problem Description:

蛇形矩陣是由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
解題思路：找規律題，先打表，再直接輸出。
舉個栗子：當n=3時，矩陣坐標如下：
(0,0),(0,1),(0,2)
(1,0),(1,1)
(2,0)
通過上面的舉例，我們可以發現，同一顏色從左往右看，橫坐標是降序，縱坐標是升序，結合樣例可知，給其一個計數器，從行開始，依次遍歷，公式為snake[i-j][j]=num++，水過。
AC代碼：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,num=1,snake[101][101];
    memset(snake,0,sizeof(snake));
    for(int i=0;i<101;++i)
        for(int j=0;j<=i;++j)
            snake[i-j][j]=num++;
    while(cin>>n){
        for(int i=0;i<n;++i){
            for(int j=0;j<n-i;++j){
                cout<<snake[i][j];
                if(j!=n-i-1)cout<<' ';
                else cout<<endl;
            }
        }
    }
    return 0;
}