（C++）输出蛇形矩阵

解题思路:  

    （1）发现蛇形矩阵可以如下表示：

                          1

                         2 3

                        4 5 6

                      7 8 9 10

                11 12 13 14 15     

    （2）对应的二维数组行标与列标如下：

                           00

                         10 01

                       20 11 02

                   30  21  12  03

                40  31  22  13  04

      （3）规律：对于每一行有：行标值 + 列标值  = 这一行第一个数组元素的行标值

                
注意事项:

参考代码:

#include <iostream>
using namespace std;

 
int main()
{
	int n = 0;
	while (cin >> n)
	{
		int startNum = 1;		//初始数值 
		
		int** a = new int* [n];      //定义二维数组并初始化
		for (int r = 0; r < n; r++)
		{
			a[r] = new int[n];
		}
		
		for (int i = 0; i < n; i++)     //有 n 行
		{
			for (int j = i; j >= 0; j--)// j 为行标
			{
				a[j][i - j] = startNum;  //列标值 + 行标值 = i
				startNum++;
			}
		}
		
		for (int x = 0; x < n; x++)	//按要求遍历输出
		{
			for (int y = 0; y < n - x; y++)	
			{
				cout << a[x][y] << ' ';
			}
			cout << endl;
		}
		
		for (int z = 0; z < n; z++)
		{
			delete[] a[z];
		}
	}
	return 0;
}