A[n+1][n+1]=0.
Заводим переменную-счетчик i=1. И каждый раз, когда будем присваивать очередной элемент массива этой переменной, увеличиваем её на 1.
Так же заводим переменную-счетчик k=2, которую будем увеличивать на два, каждый раз, когда будем начинать заполнение вправо.
Вводим переменные-счетчики координат x=n+1, y=n+1;
теперь пока i<=(2*n+1)*(2*n+1)
уменьшим x и будем идти k раз вправо и каждый раз присваивать a[x][y] присваивать значение i,
потом k раз вниз и каждый раз присваивать a[x][y] присваивать значение i,
потом k раз влево и каждый раз присваивать a[x][y] присваивать значение i,
потом k раз вверх и каждый раз присваивать a[x][y] присваивать значение i,
делая с i и k то что говорилось выше, а с x и y идти в нужное направление.
Чтобы сделать один шаг вверх, надо уменьшить x на один, вниз один шаг, увеличить его же на один.
Чтобы сделать один шаг вправо, надо уменьшить y на один, влево один шаг, увеличить его же на один.