Question

39. De la tastatură se dă numărul natural n. Completați un tablou pătrat cu n linii și n coloane cu numerele naturale consecutive pe spirală mergînd după acele de ceas, începînd din colțul din stînga de sus al tabloului.

Answer 1

#include <iostream>
using namespace std;
int main()
{
   int n,i,j,k;
   cout<<"n=";cin>>n;
   int a[n][n],NrNat[n*n];
   for(i=1;i<=n*n;i++)
   NrNat[i]=i;
   x=1; //contorul x parcurge vectorul NrNat
   for(k=1;k<=(n+1)/2;k++)
   {
       for(i=k;i<=n-k+1;i++)
       {
           a[k][i]=NrNat[x];
           x++;
        }
        for(i=k+1;i<=n-k+1;i++)
        {
            a[i][n-k+1]=NrNat[x];
            x++;
        }
        for(i=n-k;i>=k;i--)
        {
            a[n-k+1][i]=NrNat[x];
            x++;
        }
        for(i=n-k;i>=k+1;i--)
        {
            a[i][k]=NrNat[x];
            x++;
        }
   }
   for(i=1;i<=n;i++)
   {
        for(j=1;j<=n;j++)
        cout<<a[i][j]<ends;
        cout<<endl;
   }
   return 0;
}