C++

#include <iostream>
using namespace std;
int main(int argc, char *argv[]){
    int n;
    cin >> n;
    int **f = new int*[n];
    for(int i=0;i<n;i++)
        f[i] = new int[n];
    
    for(int k=0,g=1;k<n/2;k++, g++)
        for(int i=k;i<n-1;i++)
            f[k][i] = f[i][n-1-k] = f[n-1-k][i] = f[i][k] = g;
    
    f[n-1][n-1] = 1;
    if(n%2)
        f[n/2][n/2] = n/2 + n%2;
 
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            cout <<  f[i][j]) << " " ;
        cout << endl;
    }
    return 0;
}