本文详细探讨了ACM（国际大学生程序设计竞赛）中常见的蛇形矩阵问题，解析了如何构造和填充这种矩阵，同时分享了相关的算法思想和解决策略，帮助参赛者提升解题能力。
/*
题目：
在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
整体思路：
设函数为row；
例如：row = 4；
蛇形矩阵尾：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
对应的坐标位置为：
（0，0）（0，1）（0，2）（0，3）
（1，0）（1，1）（1，2）（1，3）
（2，0）（2，1）（2，2）（2，3）
（3，0）（3，1）（3，2）（3，3）
每次是从第1行的第row列开始是即使数组的[0][row-1]开始实现蛇形矩阵
1.蛇首先是先向下移动（行加一列不变），一直移动到下一个位置不为零（表示该位置被蛇的其他部分占用）或者到row行的时候
2.再向左移动（行不变列
题目：
在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
整体思路：
设函数为row；
例如：row = 4；
蛇形矩阵尾：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
对应的坐标位置为：
（0，0）（0，1）（0，2）（0，3）
（1，0）（1，1）（1，2）（1，3）
（2，0）（2，1）（2，2）（2，3）
（3，0）（3，1）（3，2）（3，3）
每次是从第1行的第row列开始是即使数组的[0][row-1]开始实现蛇形矩阵
1.蛇首先是先向下移动（行加一列不变），一直移动到下一个位置不为零（表示该位置被蛇的其他部分占用）或者到row行的时候
2.再向左移动（行不变列
最低0.47元/天 解锁文章
707
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
