C 语言

关注公众号 jb51net

关闭
首页 > 软件编程 > C 语言 > C语言解决螺旋矩阵算法问题

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

作者:hzy3774

这篇文章主要介绍了C语言解决螺旋矩阵算法问题的代码示例,螺旋矩阵中的数字由第一行开始到右边不断变大,向下变大,向左变大,向上变大,如此循环...需要的朋友可以参考下

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

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)

您可能感兴趣的文章:
阅读全文