题解
有一点蛇形矩阵的感觉，依次有四种方向【向右/向左下/向下/向右上】，其中向右和向下每次走一步就要转变方向，而向左下和向右上都是走到越界才转向。直到走完 $n×n$ 个数停止。注意走过的位置不能再走，由于矩阵元素都是正数，所以可以在走完每一步后将对应的元素置0用于标记已经走过。

代码

#include <iostream>

using namespace std;

const int N = 510;
int a[N][N], n;
int dx[4] = {0, 1, 1, -1}, dy[4] = {1, -1, 0, 1};

int main()
{
    cin >> n;
    for (int i = 0; i < n; i ++ )
        for (int j = 0; j < n; j ++ )
            cin >> a[i][j];

    int i = 0, j = 0, cnt = 0 , t = 0;
    cout << a[i][j] << ' ';
    cnt ++ ;
    while (cnt < n * n)
    {
        int x = i + dx[t], y = j + dy[t];
        // 未遍历过/未越界
        if (a[x][y] && x >= 0 && x < n && y >= 0 && y < n) 
        {
            i = x, j = y;
            cout << a[i][j] << ' ';
            a[i][j] = 0;
            cnt ++ ;
            if (t == 0 || t == 2) t ++ ; // 向右和向下走一步就要变向
        }
        else t = (t + 1) % 4; // 遍历过或者越界需要转向
    }
    cout << endl;
    return 0;
}