蛇行矩阵（详细题解+注释）

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

样例输出：
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

题意思路：这个题对于初学者来说确实是道好题，一开始写了不对，看了别人的解法，解释不太清楚，不多说详细解释在代码和图片里；

#include<stdio.h>
int main()
{
  int n;
  while(~scanf("%d",&n))
  {
      int a[110][110]={0};//数组初始化
      int i=1,t=n,x=0,y=0;// i代表需要填的数值  t:循环的次数  x,y:起点坐标
      while(t--)
      {
         while(x>=0&&y<n)
         a[x--][y++]=i++; // 边界跳出条件  循环填数 x-- y++ 就代表 按左下到右上的对角线移动填数
         x++;//刚跳出边界的x肯定变成-1了 因此要回溯下回到终点 y不用回 因为本来就要y++
         int temp=x;x=y;y=temp;
      }
      for(x=0;x<n;x++)//打印 上三角 图形
      {
         for(y=0;y<n-x;y++)
         printf("%d ",a[x][y]);
         printf("\n");
      }
  }
  return 0;
}

收获感悟：