ACM 蛇形阵

花了一个早晨，做了一道同济大学的ACM题目，题目是：
蛇行矩阵
Problem
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

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

Output
对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。

矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。

Sample Input
5

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

起初就觉得奇怪，好象蛇行阵不是这样的，管它了，能做就行，可是做这种数学题那真是累，现在越来越觉得自己的数学是那么的烂啊，郁闷！~``~~~`
但还是“艰难”地完成了：

#include
int main()
{
int a[20][20];
int i,n,m,x,y,num=1;
printf("input n:\n");
scanf("%d",&n);
for(i=1;i<=n;i++) //将数字赋给二维数组
{
x=i;y=1;
for(int count=1;count<=i;count++)
{
a[x][y]=num;
num++;
x--;
y++;
}
}
for(x=1;x<=n;x++) //打印数组
{
for(y=1;y<=n-x+1;y++)
printf("%d ",a[x][y]);
printf("\n");

}
return 0;
}

可是没想到代码原来这么简单，就是FOR循环这里害我半天转不过弯来。早晨起来又看到一道题：

矩阵中填数. 当给出 N*N 的矩阵，要求用程序填入下列形式的数：
// ① 倒填，例如N=5 ② 蛇形填数 ③ 回转填数
//
// ┌─┬─┬─┬─┬─┐ ┌─┬─┬─┬─┬─┐ ┌─┬─┬─┬─┬─┐
// │25│24│23│22│21│ │ 1│ 3│ 4│10│11│ │ 1│16│15│14│13│
// ├─┼─┼─┼─┼─┤ ├─┼─┼─┼─┼─┤ ├─┼─┼─┼─┼─┤
// │20│19│18│17│16│ │ 2│ 5│ 9│12│19│ │ 2│17│24│23│12│
// ├─┼─┼─┼─┼─┤ ├─┼─┼─┼─┼─┤ ├─┼─┼─┼─┼─┤
// │15│14│13│12│11│ │ 6│ 8│13│18│20│ │ 3│18│25│22│11│
// ├─┼─┼─┼─┼─┤ ├─┼─┼─┼─┼─┤ ├─┼─┼─┼─┼─┤
// │10│ 9│ 8│ 7│ 6│ │ 7│14│17│21│24│ │ 4│19│20│21│10│
// ├─┼─┼─┼─┼─┤ ├─┼─┼─┼─┼─┤ ├─┼─┼─┼─┼─┤
// │ 5│ 4│ 3│ 2│ 1│ │15│16│22│23│25│ │ 5│ 6│ 7│ 8│ 9│
// └─┴─┴─┴─┴─┘ └─┴─┴─┴─┴─┘ └─┴─┴─┴─┴─┘

挖靠！中间这道才是我以前见过的地地道道的蛇行阵，前面的就不说了，中间的这道比我上面做的那道就是拐了个弯而已，环绕方向变了，而上面的这道是同个方向，但是我还是绞尽脑汁做了出来：
#include
int main()
{
int a[20][20];
int i,n,m,x,y,num=1;
printf("input n:\n");
scanf("%d",&n);

for(i=1;i<=n;i++) //将数字赋给蛇形阵的上三角
{
if(i%2==1)
{
x=1;
y=i;
for(int count=1;count<=i;count++)
{
a[x][y]=num;
num++;
x++;
y--;
}
}
else
{
x=i;
y=1;
for(int count=1;count<=i;count++)
{
a[x][y]=num;
num++;
x--;
y++;
}
}
}
num=n*n;
for(i=n;i>1;i--) //将数字赋给蛇形阵的下三角
{
if(i%2==1)
{
x=n;
y=i;
for(int count=1;count<=n+1-i;count++)
{
a[x][y]=num;
num--;
x--;
y++;
}
}
else
{
x=i;
y=n;
for(int count=1;count<=n+1-i;count++)
{
a[x][y]=num;
num--;
x++;
y--;
}
}
}

for(x=1;x<=n;x++) //打印数组
{
for(y=1;y<=n;y++)
printf("%d ",a[x][y]);
printf("\n");
}
return 0;
}

说真的，看到这些嵌套的循环头都大了，即使是自己做的，答案也对了，都不想回过头去再看一遍啊，我已经死了不少脑细胞了~~~~`

下学期就学数据结构了，这门课非常重要的，因为它讲究的是思想和考虑问题的角度，对任何一们语言都是适用的，现在好好努力了，同过上面几道所谓的ACM题（其实没那么简单吧）可以看出自己的数学和算法真的很弱啊，只有继续做题了，会慢慢积累的...