【ccf- csp201412-2】z字形扫描

//ccf-Z字形扫描
#include<iostream>
#include<cmath>
using namespace std;
#define N 500
int main()
{
    unsigned n, i, j;cin >> n;
    //n = 4;
    //unsigned a[N][N] = { { 1, 5, 3, 9 },{ 3, 7 ,5, 6 },{ 9, 4, 6, 4 },{ 7 ,3, 1, 3 } };
    unsigned a[N][N];
    for (i = 0; i < n; i++)
        for (j = 0; j < n; j++)
            cin >> a[i][j];

    i = 0; j = 0;
    int k = 0, m;
    cout << a[0][0] << ' ';
    while (k <= 2 * n - 2)
    {
        ++k;
        if (k < n)
        {
            if (k % 2)
            {
                j++;
                i = 0;
                while (i < k)
                {
                    cout << a[i][j] << ' ';
                    j--;
                    i++;
                }
            }
            else
            {
                i++;
                //j = 0;
                while (j < k)
                {
                    cout << a[i][j] << ' ';
                    i--;
                    j++;
                }
            }
            cout << a[i][j] << ' ';
        }
        else
        {
            if (k % 2)
            {
                m = 2 * n - k;
                //j = n - 1;
                //i++;
                j = n;
                while (--m)
                {
                    
                    i++;
                    j--;
                    cout << a[i][j] << ' ';
                }
            }
            else
            {
                m = 2 * n - k;
                i = n;
                while (--m)
                {
                    j++;
                    i--;
                    cout << a[i][j] << ' ';
                }
            }
        }
    }
    return 0;
}

 注意i,j输出后的值即可~