`
hzy3774
  • 浏览: 984847 次
  • 性别: Icon_minigender_1
  • 来自: 珠海
社区版块
存档分类
最新评论

算法:螺旋输出矩阵

 
阅读更多

赶集网校招一个程序题,要求将矩阵螺旋输出如:

 

图中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);
}

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



 

 

  • 大小: 94.1 KB
  • 大小: 11 KB
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics