C/C++面试之算法系列－－打印 N*N 螺旋矩阵

 

 

C/C++面试之算法系列－－打印 N*N 螺旋矩阵

 

VIA和EMC都曾经笔过这个试题

 

输入N, 打印 N*N 矩阵
比如 N = 3，打印：

1  2  3

8  9  4

7  6  5

N = 4，打印：

1   2   3   4

12  13  14  5

11  16  15  6

10  9   8   7

 

 

/*螺旋矩阵*/

#include <stdio.h>

#include <conio.h>

 

#define RIGHT   0

#define DOWN   1

#define LEFT    2

#define UP      3

 

//N*N矩阵

#define N   5

 

void printMatrix(int *a[], int n)

{

    int i, j;

 

    for (i = 0; i < n; i++)

        {

        for (j = 0; j < n; j++)

                {

            printf("%4d", a[i][j]);

        }