螺旋矩阵

今天参加了东软的笔试，考试分为两部分，第一部分时间1h，试卷为英文，内容大概就是常见的那种智商测试一类的题，没啥意思。第二部分为专业知识测试，时间1h，内容大概就是C语言基本概念，数据结构，操作系统，数据库之类的东西。其中有一个编程题是螺旋矩阵，初开始没有发现规律，所以就卡住了，没有做出来。回来研究了一下，终于发现了规律，经测试正确，所以记录一下。#include <stdio.h>#define N 10int main(void){//定义变量int i, j, num=1, **space=NULL;//开辟空间space = (int **)malloc(sizeof(int *)*N);for (i=0; i<N; i++){space[i] = (int *)malloc(sizeof(int)*N);}//螺旋矩阵产生for (i=0; i<=N; i++){for (j=i; j<N-i; j++)space[j][i] = num++;for (j=i+1; j<N-i; j++)space[N-i-1][j] = num++;for (j=N-i-2; j>i; j--)space[j][N-i-1] = num++;for (j=N-i-1; j>i; j--)space[i][j] = num++;}//输出螺旋矩阵for (i=0; i<N; i++){for (j=0; j<N; j++){printf("%5d", space[i][j]);}printf("/n");}//空间释放for (i=0; i<N; i++){free(space[i]);}free(space);return 0;} 

运行结果：