题解

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n ,x ,y ,tot;
    cin >> n;
    int lst[n][n] = {};
    tot = lst[x = 0][y = n - 1] = 1;
    if (n % 2 == 0){    //如果n是偶数
        while (tot < pow(n ,2)){
            while (x + 1 < n && !lst[x + 1][y])
                lst[++x][y] = ++tot;
            lst[x][--y] = ++tot;
            while (x - 1 >= 0 && !lst[x - 1][y])
                lst[--x][y] = ++tot;
            lst[x][--y] = ++tot;
        }
    }
    else{    //如果n是奇数
        while (tot < pow(n ,2)){
            while (x + 1 < n && !lst[x + 1][y])
                lst[++x][y] = ++tot;
            if (tot < n * n)
                lst[x][--y] = ++tot;
            while (x - 1 >= 0 && !lst[x - 1][y])
                lst[--x][y] = ++tot;
            if (tot < n * (n - 2))
                lst[x][--y] = ++tot;
        }
    }
    for (int i = n - 1 ; i >= 0 ; i--){  //整个二维数组转90°输出
        for (int j = 0 ; j < n ; j++){
            cout << lst[j][i] << " ";
        }
        cout << "\n";
    }
    return 0;
}