实验十一（2018）（优化！）E. 实验8_10_蛇形矩阵

梦里觉得昨天的代码还是写的太烂了，虽然对倒是对，就是太难读，太难懂，一点没有编程之美（笑）。
看了Hush大佬的文章，受到启发，这题应该用自动机来解决，就和王八（turtle）画图一样。
遂今天又重写了一下，这下会好懂很多。

↓描述会有点长，代码往下翻就是

总的来说，就是 根据状态进行调整——赋值———跳到下一个状态，如此循环。
分析4阶的图形，发现从(0,0)号位写入1后，我们的坐标变换是
↓↗ →↙↙ ↓↗↗↗ （此时到右上角）↓↙↙ →↗ ↓
规律就是每组先以↓/→开头，后跟若干个↗/↙，而且数目在达到对角线之前依次递增/递减，直到最后没有↗/↙。

代码中i,j表示坐标，k表示对角线方向移动时的次数，l是临时变量
num产生数，state标志当前方向，reverse标志是否到过对角线

在达到对角线后（标志为k==n），激活reverse=1，之后每个状态的后续状态改变（自己画画看），k要减去2（上次对角线最长画过k=n-1，k++后k=n，激活，之后的对角线长为n-1，对角方向只需要画n-2个）
对于每一个状态，我们采用的是先移动，再赋值
这很重要，我们不关心上一次停留在哪里，进入某个状态时（比如RIGHT），我们先移动（这里是向右移动你一位，即j++），再将当前的num值写进去。
之前我的策略是先写值，再移动，容易越界，debug太头疼了

踩过的一些雷：
1.数字产生的是1到num^2，矩阵是一个num为边长的数表，之前错写成num结果数据少了好多。
2.第一次不需要移动，纯赋值，而且之后是向下，所以将初态的state写为DOWN，第一次赋值完直接跳出
第一次通常是特♂殊的，需要特别考虑
3.达到对角的那一次的之后的方向就已经变了，所以这一次比较特殊，既按原来的方向移动，又要以另一种方向退出，所以激活reverse时方向也要变

#include <stdio.h>
#define DOWN 1
#define	UP_RIGHT 2
#define RIGHT 3
#define DOWN_LEFT 4 
int main()
{
	int i=0,j=0,k=1,l,n,a[100][100],num,state=DOWN,reverse=0;
	scanf("%d",&n);
	
	for(num=1;num<=n*n;num++)
		switch(state)
		{
			case DOWN:
				if(num==1){a[i][j]=num;break;}
				i++;a[i][j]=num;
				reverse==0?(state=UP_RIGHT):(state=DOWN_LEFT);
				break;
			case UP_RIGHT:
				if(reverse==0)
					{	
						for(l=0;l<k;l++)
							{i--;j++;a[i][j]=num;num++;}
						num--;
						k++;
						if(k==n&&reverse==0)
						{reverse=1;state=DOWN;k-=2;}
						else state=RIGHT;
					}
				else
					for(l=0;l<k;l++)
						{
							for(l=0;l<k;l++)
							{i--;j++;a[i][j]=num;num++;}
							num--;
							k--;
							state=DOWN;	
						}
				break;
			case RIGHT: 
				j++;a[i][j]=num;
				reverse==0?(state=DOWN_LEFT):(state=UP_RIGHT);
				break;
			case DOWN_LEFT:
				if(reverse==0)
					{
						for(l=0;l<k;l++)
							{i++;j--;a[i][j]=num;num++;}
						num--;
						k++;
						if(k==n&&reverse==0)
						{reverse=1;state=RIGHT;k-=2;}
						else state=DOWN;
					}
				else
					for(l=0;l<k;l++)
						{
							for(l=0;l<k;l++)
							{i++;j--;a[i][j]=num;num++;}
							num--;
							k--;
							state=RIGHT;	
						}
				break;
		}
		
	l=1;
	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
			{
				printf("%d",a[i][j]);
				if(l==n){putchar('\n');l=1;}
				else{putchar(' ');l++;}
			}
}

题目描述
问题描述：
蛇形矩阵是一个nn的矩阵，将整数1到nn按照蛇形的顺序装入一个 n*n 的蛇形矩阵中，如样例所示分别为5阶和10阶蛇形矩阵：

输入与输出要求：
输入一个整数n，代表蛇形矩阵的阶数，n的范围是1—100。输出蛇形矩阵。每行的每个元素用空格分隔，注意最后一个数的后面为换行符。

程序运行效果：
Sample 1：
5

1 3 4 10 11
2 5 9 12 19
6 8 13 18 20
7 14 17 21 24
15 16 22 23 25
Sample 2：
10

1 3 4 10 11 21 22 36 37 55
2 5 9 12 20 23 35 38 54 56
6 8 13 19 24 34 39 53 57 72
7 14 18 25 33 40 52 58 71 73
15 17 26 32 41 51 59 70 74 85
16 27 31 42 50 60 69 75 84 86
28 30 43 49 61 68 76 83 87 94
29 44 48 62 67 77 82 88 93 95
45 47 63 66 78 81 89 92 96 99
46 64 65 79 80 90 91 97 98 100