C语言解决螺旋矩阵算法问题的代码示例

 更新时间:2020年4月25日 17:35  点击:1703

赶集网校招就采用了螺旋输出矩阵作为程序题,要求将矩阵螺旋输出如:

2016425180442470.jpg (619×409)

图中6*6矩阵线条所示为输出顺序,如果输出正确的话应该输出1~36有序数字。
 我想的是这么做的:

#include <stdio.h> 
 
//#define LEN 1 
//#define LEN 2 
//#define LEN 3 
#define LEN 4 
 
void printClock(int a[][LEN]){//输出函数 
  int t; 
  int i = 0, m = 0; 
  int j = LEN, n = LEN; 
  while (i <= j || m <= n) 
  { 
    for (t = i; t < j; t++)//输出第m行 
    { 
      printf("%d ", a[m][t]); 
    } 
    m++; 
    for (t = m; t < n; t++)//输出第j列 
    { 
      printf("%d ", a[t][j - 1]); 
    } 
    j--; 
    for (t = j - 1; t >= i; t--)//输出第n行 
    { 
      printf("%d ", a[n - 1][t]); 
    } 
    n--; 
    for (t = n - 1; t >= m; t--)//输出第i列 
    { 
      printf("%d ", a[t][i]); 
    } 
    i++; 
  } 
  printf("\n"); 
} 
 
void main(){ 
  int a[][1] = {1}; 
  int b[][2] = {1,2, 
         4,3 
  }; 
  int c[][3] = {1,2,3, 
         8,9,4, 
         7,6,5 
  }; 
  int d[][4] = {1,2, 3, 4, 
         12,13,14,5, 
         11,16,15,6, 
         10, 9, 8,7 
  }; 
  int e[][6] = {  1, 2, 3, 4, 5, 6, 
          20,21,22,23,24, 7, 
          19,32,33,34,25, 8, 
          18,31,36,35,26, 9, 
          17,30,29,28,27,10, 
          16,15,14,13,12,11 
  }; 
  printClock(d); 
} 

 分别做向右输出,向下输出,向左输出,向上输出,然后就进入一种循环,直到输出结束

2016425180520089.jpg (344×97)

[!--infotagslink--]

相关文章