蛇行矩阵 （C++代码）

解题思路:
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

按照 15-14-13-12-11

        10-9-8-7

         6-5-4

         3-2

        1

的顺序进行填充

参考代码:#include <iostream>
using namespace std;
void fill(int x, int y, int start, int n);
int Get_Sum(int s);
int matrix[100][100];
int main(void) {
 int n, Sum, Size;
 cin >> n;
 Size = n;
 Sum = Get_Sum(n);
 for (int i = n - 1; i >= 0; Sum =  Sum - i - 1, i--)
  fill(0, i, Sum, i + 1);
 for (int i = 0; i < n; i++) {
  for (int j = 0; j < Size; j++)
   cout << matrix[i][j] << " ";
  cout << endl;
  Size--;
 }
}
void fill(int x, int y, int start, int n) {
 for (int i = 0; i < n; i++)
  matrix[x++][y--] = start--;
}
int Get_Sum(int s) {
 int Sum = 0;
 for (int i = 1; i <= s; i++)
  Sum += i;
 return Sum;
}