Заполнить матрицу по спирали

[kloffelin]

Нужно заполнить матрицу размера n натуральными числами (1,2,3...). По периметру заполнил, а как дальше понять не могу...

#include <iostream.h>
#include <conio.h>
#include <new.h>

class spiral
{
	 private:
			int i,j;           //Счетчики элементов массива
			int n;             //Размер массива
			int **a;           //Массив указателей
	 public:
			spiral (int m);    //Конструктор
			~spiral ();        //Деструктор
			void obr ();       //Функция обработки массива
			void output ();    //Функция вывода элементов массива на экран
};

spiral :: spiral (int m)
{
	 n=m;                  //Присваивание локальной переменной размер массива
	 a=new int *[n];       //Выделение памяти в ОЗУ для строк массива
	 for (i=0;i<n;i++)
			a[i]=new int [n];  //Выделение памяти в ОЗУ для столбцов массива
	 for (i=0;i<n;i++)
			for (j=0;j<n;j++)
				 a[i][j]=0;
}

spiral :: ~spiral ()
{
	 for (i=0;i<n;i++)
			delete []a[i];     //Удаление из ОЗУ столбцов массива
	 delete []a;           //Удаление из ОЗУ строк массива
}

void spiral :: obr ()
{
	 int k=1;               //Счетчик натуральных чисел
			for (j=0;j<n;j++)
				 a[0][j]=k++;     //Заполнение первой строки
			for (i=1;i<n;i++)
				 a[i][n-1]=k++;   //Заполнение последнего столбца
			k+=n-2;
			for (j=0;j<n-1;j++)
				 a[n-1][j]=k--;   //Заполнение последней строки
			k+=n+1;
			for (i=1;i<n-1;i++)
				 a[i][0]=k--;     //Заполнение первого столбца
}
void spiral :: output ()
{
	 cout<<"Полученный массив:"<<endl;
	 for (i=0;i<n;i++)
	 {
			cout<<"\t\t";
			for(j=0;j<n;j++)
			if (a[i][j]<10)
				 cout<<"0"<<a[i][j]<<" ";
			else cout <<a[i][j]<<" ";
			cout<<endl;
	 }
}

int main ()
{
	 clrscr();
	 int m;
	 cout<<"Введите размер массива ";
	 cin>>m;
	 spiral mas (m);   //Создание объекта класса spiral
	 mas.obr ();
	 mas.output ();
	 getch();
	 return 0;
}

[MaTBeu]

#include <iostream>
using namespace std;
 
int main()
{
int const n=11;
 int A[n][n];
 int i=1,j,k,p=n/2;
 for(k=1;k<=p;k++)/*Цикл по номеру витка*/
 {
 for (j=k-1;j<n-k+1;j++) 
     A[k-1][j]=i++;/*Определение значений верхнего горизонтального столбца*/ 
 for (j=k;j<n-k+1;j++) 
     A[j][n-k]=i++;/* --//-- По правому вертикальному столбцу*/
 for (j=n-k-1;j>=k-1;--j) 
     A[n-k][j]=i++;/* --//-- по нижнему горизонтальному столбцу*/ 
 for (j=n-k-1;j>=k;j--) 
     A[j][k-1]=i++;/* --//-- по левому вертикальному столбцу*/
 }
 if (n%2==1) 
     A[p][p]=n*n;
 for(i=0;i<n;i++)
  for(j=0;j<n;j++)
  {
   printf(" %4d ",A[i][j]);
   if(j==n-1) 
     printf("\n");
  }   
}

Давно нашел на каком-то форуме, посмотрите.

[kloffelin]

спасибо.
а че делает using namespace std; ? много раз встречал, а на учебе нам не говорили про такой...

[Stilet]

че делает using namespace std; ?

http://yandex.ua/yandsearch?date=&te...nd=5681&lr=187

[MaTBeu]

В этом коде - ничего. По привычке добавил.
А вообще этот код подключает пространство имен std, в котором находятся cin, cout, string и так далее, чтобы не нужно было перед каждым из этих слов писать к какому пространству имен они относятся (типа std::string)