zigzag的扫描方式如下图所示：
以 4*4 为例，下图是matlab中数组各位置的索引值。
用横纵坐标来分析。
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|
| (1,1) | (1,2) | (3,1) | (4,1) | (4,2) | (3,4) | (4,4) |
| (2,1) | (2,2) | (2,3) | (3,3) | (4,3) | ||
| (1,3) | (3,2) | (2,4) | ||||
| (4,1) |
首先按奇偶可以分出横坐标的上升和下降，偶的话为下降，奇为上升。搞定这个，就是确定开始和结束了，先把它全改成上升流。
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|
| (1,1) | (1,2) | (1,3) | (1,4) | (2,4) | (3,4) | (4,4) |
| (2,1) | (2,2) | (2,3) | (3,3) | (4,3) | ||
| (3,1) | (3,2) | (4,2) | ||||
| (4,1) |
然后取出它们的起止横坐标和起止纵坐标。
横坐标
起：1 1 1 1 2 3 4
止：1 2 3 4 4 4 4
纵坐标：
起：1 2 3 4 4 4 4
止：1 1 1 1 2 3 4
然后得到：
function y=zigzag(size)
% 返回size*size矩阵的zigzag范围顺序
% 如2*2，则返回1、3、2、4，注意matlab的顺序和是以列为主
seq = 1:1:size*size;
seq = reshape(seq,size,size);
y = zeros(1,size*size);
k = 1;
for i = 2:2*size
for j = max(i-size,1):min(size,i-1)
if mod(i,2)==1
y(k) = seq(j,i-j);
else
y(k) = seq(i-j,j);
end
k = k+1;
end
end