승원

#include <stdio.h>

#define SIZE 5

#define RIGHT 0
#define DOWN 1
#define LEFT 2
#define UP 3

int main()
{
  int matrix[SIZE][SIZE] = { { 0 } };
  int i, j;
  int value;
  int direction;

  value = 1;
  i = j = 0;
  direction = 0;

  while (value <= SIZE * SIZE) {
    matrix[i][j] = value++;

    switch (direction) {
    case RIGHT:
      if (j < SIZE - 1 && matrix[i][j + 1] == 0) {
    ++j;
      } else {
    ++i;
    direction = DOWN;
      }
      break;
    case DOWN:
      if (i < SIZE - 1 && matrix[i + 1][j] == 0) {
    ++i;
      } else {
    --j;
    direction = LEFT;
      }
      break;
    case LEFT:
      if (j > 0 && matrix[i][j - 1] == 0) {
    --j;
      } else {
    --i;
    direction = UP;
      }
      break;
    case UP:
      if (i > 0 && matrix[i - 1][j] == 0) {
    --i;
      } else {
    ++j;
    direction = RIGHT;
      }
      break;
    }
  }

  // print result
  for (i = 0; i < SIZE; ++i) {
    for (j = 0; j < SIZE; ++j) {
      printf("%2d  ", matrix[i][j]);
    }

    printf("\n");
  }

  return 0;
}