打印zigzag矩阵 威盛笔考试题

打印zigzag矩阵 威盛笔试题

打印zigzag矩阵  
在网上找到的大部分解法都是通过统计前面已经有多少个表格被访问，然后进行遍历。大部分都是基于这个矩阵的一个特征分布，但是如果只是按照这个 zigzag方式去遍历，而不存在那个数列按照递增方式的填充就不能通过每个元素的特征分布直接进行访问了。

我觉得可以使用状态机，不停的转移状态，因为总共最多也就四个状态。直到访问完所有的元素.使用状态机，每次遍历一个元素都修改状态机，用来记录下一个需要访问的元素的访问方式，也就是说下一步要访问元素的一个定位方式，在每次访问完以后都更新下一个要访问的元素的值。
源代码如下：