1097: 蛇行矩阵**

题目原型

题目描述

问题 1097: 蛇行矩阵

时间限制: 1Sec 内存限制: 64MB 提交: 5423 解决: 3528
题目描述
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
输入
本题有多组数据，每组数据由一个正整数N组成。（N不大于100）
输出
对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
样例输入

5

样例输出

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

提示
无

代码

代码1

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int aa[n][n],ii;
    aa[0][0]=1;
    for(int i=0;i<n-1;i++){
    		aa[i+1][0]=aa[i][0]+i+1;//！！！
        for(int j=0;j<n-1;j++){
            aa[i][j+1]=aa[i][j]+j+i+1+1;//！！！
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n-i;j++){
            cout<<aa[i][j]<<' ';
        }cout<<endl;
    }

    return 0;
}

代码2

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int aa[n+1][n+1],ii;
    aa[0][0]=1;
    for(int i=0;i<n;i++){
    		aa[i+1][0]=aa[i][0]+i+1;
        for(int j=0;j<n-i;j++){
            aa[i][j+1]=aa[i][j]+j+i+1+1;
            cout<<aa[i][j]<<' ';
        }cout<<endl;
    }
    return 0;
}

总结

1，这个题主要是找规律以及如何用代码来表示这些规律
2，关系式 每行第一个元素，也就是第一列aa[i+1][0]=上一行的数+i，即aa[i][0]=aa[i][0]+i+1;必须这样表示，不然不好表示，
3，每列与前一列的关系为aa[i][j+1]=a[i][j]+j+1+i+1；
4，找到这样的关系式后再用循环表示出来
5，连续的差为递增的时候一定能用i j表示出来，但是及具体怎样表示就得自己想想了，
6，这个题要先表示出a[i+1][j]，或a[i][j+1],即下一个元素，不然不好表示