对角线输出二维数组

<span style="font-family: Arial, Helvetica, sans-serif;">偶尔看到的一道算法题：对角线输出二维数组。假设如下N*N矩阵（N=3）。</span>

0 1 2
3 4 5
6 7 8

则对角线输出0,1,3,2,4,6,5,7,8。

从分层来看，共输出2*N-1层，每层的输出如下。

a[0][0]
a[0][1] a[1][0]
a[0][2] a[1][1] a[2][0]
a[1][2] a[2][1]
a[2][2]

从中可以得到规律，代码如下：

bool isValid(int x,int n)
{
    return (x >= 0 && x < n);
}

for(int i = 0; i < N * 2 - 1; i++)
{
    diff = N - i - 1;
    for(int j = 0; j < N; j++)
    {
        int k = j - diff;
        if(isValid(k,N)) printf("%d ",a[k][N-j-1]);
        //if(isValid(k,N)) printf("%d ",a[N-k-1]);
     }
     printf("%\n");
}

变换k,j则可以得到不同的对角线输出方式。

参考了这位同学的思路：http://blog.csdn.net/jiaobuchong/article/details/26339513