狸猫的笔试——蛇形矩阵

最新推荐文章于 2016-08-26 15:49:18 发布

原创最新推荐文章于 2016-08-26 15:49:18 发布 · 399 阅读

1 ·

CC 4.0 BY-SA版权

狸猫的笔试专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种生成蛇形矩阵的Java实现方法。蛇形矩阵是一个n*n的矩阵，其内容呈蛇形排列。文中提供了具体示例及完整的Java代码实现，通过控制变量的方式实现了从1开始填充矩阵直至完成。

蛇形矩阵：一个n*n的矩阵，矩阵的内容成蛇形。例如

n=3;

矩阵内容：

1 2 3

8 9 4

7 6 5

按行输出为： 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

按行输出：

1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7

java实现代码

	public static int[][] getSnake(int n) {
		int count = 1;
		int i = 0, j = 0;
		int n2 = n * n;
		int[][] snakeArr = new int[n][n];
		while (count <= n2) {
			// 向右走
			while (j < n && snakeArr[i][j] == 0) {
				snakeArr[i][j] = count++;
				++j;
			}
			j = j - 1;
			// 向下走
			while (++i < n && snakeArr[i][j] == 0) {
				snakeArr[i][j] = count++;
			}
			i = i - 1;
			// 向左走
			while (--j >= 0 && snakeArr[i][j] == 0) {
				snakeArr[i][j] = count++;
			}
			j = j + 1;
			// 向上走
			while (--i >= 0 && snakeArr[i][j] == 0) {
				snakeArr[i][j] = count++;
			}
			i = i + 1;
			j = j + 1;
		}
		return snakeArr;
	}