/*Write a program that given a 5x5 matrix of positive integers, prints it in a
spiral order.
The logic is to traverse the matrix from starting point move right till end is met ,then move down ,then move left and finally move up.
Now the outer loop of the matix is printed and we are left with a matrix inside which is of dimension 3X3 for which the same process needs to be followed.
Author:rahule@cse.iitk.ac.in
*/
#include<stdio.h>

int main()
{int i,j,k;
 int a[5][5];
 int n=5;
 printf("Please input the 5X5  matrix");
 for(i=0;i<n;i++)
   {
   for(j=0;j<n;j++)
      {scanf("%d",&a[i][j]);
       }
   }      
   printf("The Matrix you have entered is \n");
   for(i=0;i<n;i++)
   {
   for(j=0;j<n;j++)
      {printf(" %d ",a[i][j]);
       }
      printf("\n");
   }   
 printf("\n The matrix in spiral form is : ");  
 for(i=0;i<n/2+1;i++)
    {k=i;
     for(j=0+i;j<n-i;j++)//Loop which traverses right.Since starting value is 0+i and end condition is j<n-i ,for each i the size of matrixould be restirced to (N-2i)X(N-2i) ie when i=1 the  size of matix is 3X3
       {printf("%d ",a[k][j]);
       }
       j--;
       k++;
     for(;k<n-i;k++)//Loop traversing down
       {printf("%d ",a[k][j]);
       }
       k--;
       j--;
     for(;j>=0+i;j--)//Loop traversing left
       {printf("%d ",a[k][j]);
       }
       j++;
       k--;
     for(;k>=0+i+1;k--)//Loop traversing up
       {printf("%d ",a[k][j]);
       }   
     }
return 0;
}