题解

#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;
    while (tot < pow(n ,2)){  //利用x和y两个指针来改变二维数组中的值
    	while (x + 1 < n && !lst[x + 1][y])
    		lst[++x][y] = ++tot;
    	while (y - 1 >= 0 && !lst[x][y - 1])
    		lst[x][--y] = ++tot;
    	while (x - 1 >= 0 && !lst[x - 1][y])
    		lst[--x][y] = ++tot;
    	while (y + 1 < n && !lst[x][y + 1])
    		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;
}