迷人花生

文章
8
资源
0
加入时间
2年10月18天

之字形(Zigzag)遍历/打印/提取矩阵元素算法

题目: 输入一个M*N的矩阵,按之字形将矩阵元素提取/打印出来。 分析: 容易知道,对角线方向的行数(如<1,2>、<5,4,3>)为M+N,由于元素在对角线方向的奇数行和偶数行增大的方向正好相反,可由此入手,用一个变量s(0<s<M+N)记录对角线行数的序号,在奇偶行上分别控制序列移动和边界条件。需要注意的是到达对角线行终点后元素的移动方向,有两种情况——向下和向右,此处边界条件的