/*
Napisati program koji spiralno upisuje elemente matrice.  Npr.  matrica 
        1   2   3   4   5 
        6   7   8   9  10 
       11  12  13  14  15 
       16  17  18  19  20 
       21  22  23  24  25 
*/

#include <stdio.h>

#define maxK 10

#define maxV 10


/* funkcija upisuje spiralno elemente matrice dimenzija n x m */
void upisi_matricu_spiralno(int a[][maxK], int n, int m)
{
	int i,j,top, bottom,left, right,Broj=1;
	
	top=left = 0;
	bottom=n-1;
    right = m-1; 

	while( top<=bottom && left<= right)
		{
			/*  prvi red*/
			for(j=left; j<=right; j++)
				a[top][j]=Broj++;
			
			/* spustamo prvi red */
			top++;
			
			for(i=top; i<=bottom; i++ )
				a[i][right]=Broj++;
			
			/* skidamo krajnje desnu kolonu*/
			right--;
			
			/*upisujemo donju vrstu*/
			for(j=right; j>=left; j-- )
				a[bottom][j]=Broj++;
			
			bottom--;
		
			/* upisujemo prvu kolonu*/
			for(i=bottom; i>=top; i-- )
				a[i][left]=Broj++;
			
			left++;
			
		}
}
void ispis(int a[][maxK], int n, int m)
{
  int i,j;
  for(i=0;i<n;i++)
  { for(j=0;j<m;j++)
      printf("%d\t",a[i][j]);
    printf("\n")  ;
  }
}
int main(){
	int a[maxV][maxK];
	
	int m,n;
	printf("Zadajte dimenzije matrice,( prvo broj vrsta , pa broj kolona): ");
	scanf("%d",&n);
	scanf("%d", &m);
	
	upisi_matricu_spiralno(a,n,m);

	ispis(a,n,m);
return 0;
}