算法刷题-蛇形矩阵-JAVA
0x00 引言
为获取一个良好的算法思维,以及不再成为一个脚本小子,争取每天一道算法题,培养自己的逻辑思维,温顾各类型语言语法知识。
题解只写自己理解的解法,其他解法不再增加。题目与解析均在代码里面。
0x01 难度等级
简单
0x02 代码
package 简单; /* * 描述 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 例如,当输入5时,应该输出的三角形为: 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 输入描述: 输入正整数N(N不大于100) 输出描述: 输出一个N行的蛇形矩阵。 示例1 * * 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 * */ //使用二维数组来实现 public class 蛇形矩阵 { public static void main(String[] args) { int n = 5; int hang = 2,lie = 2; int[][] arr = new int[n][n]; arr[0][0] =1; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (j == n - 1 - i) break;//对角线元素置空 arr[i][j+1] =arr[i][j]+lie;//arr[0][1]=arr[0][0]+列的值=1+2=3、a[1][0]+ lie=lie+1;//列+1 } if(i==n-1)break; arr[i+1][0]=arr[i][0]+i+1; hang+=1; lie=hang; } for (int i = 0; i < arr.length; i++) { for (int j = 0; j <arr.length ; j++) { System.out.print(arr[i][j]); System.out.print('\t'); if(j==n-i-1)break; } System.out.println(); } } }
0x03 算法思想
(1)考查对二维数组的使用,首先是二维数组的定义方式:
int[][] arr = new int[n][n];
(2)按照我上面写的代码的流程,依次是先控制列(列是最多4,否则break,然后对角元素会依次递减),再计算行(行也是最多4,否则break),然后再让行与列的值+1,行是从1,开始加,列是从2开始加的,所以就是行先加1,然后再把hang赋值给列。
(3)最后套一层循环就可以打印即可,\t是列间距加一个空格的意思。