#include <stdio.h>

#define MAXROW 10
#define MAXCOL 10

#define TORIGHT 0
#define TODOWN  1
#define TOLEFT  2
#define TOUP    3

void initMatrix ( int A[][MAXCOL] , int r , int c )
{
   int i, j;

   for (i=0; i<80; ++i) printf("-");
   printf("\nThe %dx%d matrix is:\n", r, c);
   for (i=0; i<r; ++i) {
      for (j=0; j<c; ++j) {
         A[i][j] = i*i+4*j*j;
         printf("%3d ", A[i][j]);
      }
      printf("\n");
   }
}

void spiralPrint ( int A[][MAXCOL] , int r , int c )
{
   int i, j, top, bottom, left, right, dir, nprinted;

   i = j = 0; dir = TORIGHT; nprinted = 0;
   top = 0; bottom = r-1; left = 0; right = c-1;
   printf("The clockwise spiral listing is:\n");
   while ((top <= bottom) && (left <= right)) {
      printf("%3d ", A[i][j]);
      if (++nprinted == 20) { nprinted = 0; printf("\n"); }
      switch (dir) {
         case TORIGHT:
            if (j < right) ++j; else { dir = TODOWN; ++top; ++i; }
            break;
         case TODOWN:
            if (i < bottom) ++i; else { dir = TOLEFT; --right; --j; }
            break;
         case TOLEFT:
            if (j > left) --j; else { dir = TOUP; --bottom; --i; }
            break;
         case TOUP:
            if (i > top) --i; else { dir = TORIGHT; ++left; ++j; }
            break;
      }
   }
   printf("\n");
}

int main ()
{
   int A[MAXROW][MAXCOL];

   initMatrix(A,5,5);  spiralPrint(A,5,5);
   initMatrix(A,5,7);  spiralPrint(A,5,7);
   initMatrix(A,10,7); spiralPrint(A,10,7);
}