字形扫描（解法二）

给定一个n×n的矩阵，左上角到右下角Z字形扫描输出该矩阵的元素。先输入正整数n，再输入n×n个整数。

如果找到下标从左上角到右下角的变化规律，问题就解决了。

#include <iostream>  

  

using namespace std;  

  

const int N = 500;  

int a[N][N];  

  

int main()  

{  

    int n, x, y;  

  

    // 输入数据  

    cin >> n;  

    for(int i=0; i<n; i++)  

        for(int j=0; j<n; j++)  

            cin >> a[i][j];  

  

    // 输出左上三角  

    x = 0;  

    y = 0;  

    for(int i=0; i<n; i++)  

        if(i & 1) {  

            for(int j=0; j<i; j++)  

                cout << a[x++][y--] << " ";  

            cout << a[x++][y] << " ";  

        } else {  

            for(int j=0; j<i; j++)  

                cout << a[x--][y++] << " ";  

            cout<< a[x][y++] << " ";  

        }  

  

    // 输出右下三角  

    if(n & 1)  

        y--, x++;  

    else  

        y++, x--;  

    for(int i=n-2; i>0; i--)  

        if(i & 1) {  

            for(int j=0; j<i; j++)  

                cout << a[x++][y--] << " ";  

            cout << a[x][y++] << " ";  

        } else {  

            for(int j=0; j<i; j++)  

                cout << a[x--][y++] << " ";  

            cout << a[x++][y] << " ";  

        }  

  

    if(n!=1)  

        cout << a[n-1][n-1] << endl;  

  

    return 0;  

}