求解一道关于矩阵对角线的笔试题

给定一个二维的矩阵（M*M）的，如

1 2 3 4
a b c d
5 6 7 8
e f g h

写出一个高效的算法来实现按对角线的输出，并计算复杂度，这里可以有下面4种方式，即不同的方向来计算：
从左上到右下，但是第一步是纵向
1a23b5e6c4d7fg8h
从左上到右下，第一步是横向
12a5b34c6ef7d8gh

从右上到左下，第一步是纵向
4d32c8h7b1a6gf5e

从右上到左下，第一步是横向
43d8c21b7hg6a5fe

自己的想法，是不是得先找出规律啊，可是这个规律好找吗？
谢谢各位大牛了

每个元素记为Axy：
A11 A12 A13 A14
A21 A22 A23 A24
A31 A32 A33 A34
A41 A42 A43 A44

先输出
x+y=2的Axy
x+y=3的Axy
x+y=4的Axy
x+y=5的Axy
。。