蛇行矩阵(暴力解法)

解题思路:

              应该有更聪明的算法，我这个是根据规律暴力解题，先给矩阵赋值再遍历，时间复杂度会有点高（N^2）

              观察测试案列中的矩阵 找到规律：

                                                                 1.每一行元素之间的差值是递增的

                                                                 2.每一列第一个元素之间的差值也是递增的

              因此，只需要一个临时变量，保存上一行的第一个元素就好

注意事项:
             每一行元素之间的差值都不一样(每换行依次都要更新行差)，要找到差值之间的规律
参考代码:

public class T8 {
   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       int n = sc.nextInt();
       int[][] arr=new int[n][n];


       //first代表上一行行第一位数
       int first;
       //row是行元素之间的差值,column是列之间的差值，value就是元素的值
       int value=1,row=1,column=0;
       for (int i=0;i<n;i++){
           first=value;
           row=i+2;
           for (int j=0;j<n-i;j++){
               arr[i][j]=value;
               System.out.print(arr[i][j]+" ");
               value+=row;
               row++;
           }
           column++;
           //这里的value就是下一行的第一个元素的值，之后会赋值给first
           value=first+column;
           System.out.println();
       }
   }
}