蛇行矩阵（c++实现）

题目链接：蛇行矩阵 - C语言网 (dotcpp.com)

题目描述

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

输入格式

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

输出格式

对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。

样例输入

5

样例输出

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

想法：这又是一个找规律的题目，先看第一列，显然数字是增加的，1 2 4 7 11，分别+1，+2，+3等等，可以构造出他们的规律等式，然后再看每行的第一个数字的斜对角，数字也是递增的，因此可以找到规律，用循环完成数组构建。

 一开始我写的代码的斜对角赋值部分是这样的：

有两个问题：一是a[i][j]++，会将a[i][j] 的值先赋给a[i-1][j+1]，然后再将a[i][j]的值自增1，但我们希望的是先将a[i][j]的值加1赋给a[i-1][j+1]。

二是在上面这个小循环里面，i其实是固定不变的，但是我想让它斜对角的数字递增，就需要i和j一起变化，比如(5,1),(4,2),(3,3)的值依次递增，所以我们需要增加一个新变量来保存i并改变。 

完整示例代码：

#include<iostream>
using namespace std;

int main()
{
	int n;
	cin>>n;
	int start[n+1];
	int a[n+1][n+1]={0}; //全部初始化为0 
	 
	start[1]=1;
	int s=1;
	for(int i=2;i<=n;i++) //创建第一列数字 
	{
		start[i]=start[i-1]+i-1;
	}
	
	for(int i=1;i<=n;i++) //第一列数字赋给要输出的数组 
	{	
			a[i][s]=start[i];		
	}
	
	for(int i=n;i>=1;i--)
	{
		int c=i; //添加一个变量c来保存行数i，后面需要让c递减来达到给斜对角的数字赋值的效果
		for(int j=1;j<=i;j++)
		{
			a[c-1][j+1]=a[c][j]+1; 
			c--;
		}	
	} 
	
	for(int i=1;i<=n;i++) //输出数组
	{
		int sum=0; //设置一个变量，以便在每行最后一个数字不输出空格
		for(int j=1;j<=n;j++)
		{
			if(a[i][j]==0)
			{
				cout<<" ";
			}
			else
			{
				sum++;
				if(sum==n)
				{
					cout<<a[i][j];
				}else
				{
					cout<<a[i][j]<<' ';
				}
			}			
		}
		cout<<endl;
	}
	return 0;
}

顺利通过：