蛇形矩阵

Posted 2020-08-06 Gump Yan

完成此类蛇形数组

输入一个数，会输出一个蛇形数组，是n*n型矩阵

1 　　 2 　　3 　　 4 　　  5

16　 17　　18　　19　　  6      　　

15　 24　　25　   20　　  7

14　 23　　22　　21　　  8

13　 12　　11　　10　　  9

分析：根据这种矩阵的形式，要用二维数组进行存储，要把二维数组从外到内一层一层剥开，按照上，右，下，左的顺序走

　　　同时，注意临界值条件，尤其是拐角处别重叠覆盖

import java.util.Scanner;

public class SnakeMatrix {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt(); //首先输入矩阵的维数
		int a[][] = new int[n][n]; //存储所有元素的二维数组 
		int count = 1; //计数器，每走一步加一

 //把二维数组从外到内一层一层剥开，按照上、右、下、左的顺序走
// 注意临界值条件,尤其是拐角别重叠覆盖
 
		for (int i = 0; i < n/2+1; i++) {
			//up
			for (int j = i; j < n-i; j++){
				a[i][j]= count++;
			}
			//right
			for (int j = i+1; j < n-i; j++){
				a[j][n-i-1]= count++;
			}
			//down
			for (int j = n-i-2; j >=i; j--){
				a[n-i-1][j]= count++;
			}
			//left
			for (int j = n-i-2; j >i; j--){
				a[j][i]= count++;
			}
		}
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				System.out.print(a[i][j]+"\\t");//将上面的for循环产生的数，进行遍历输出
				if(j==n-1)//拐角处
				System.out.println();
			}
		}
	}

}

　　打印出来的效果：