1. 程式人生 > >Java 蛇形矩陣

Java 蛇形矩陣

在這裡插入圖片描述

這道中文題題意簡單,明瞭,姑且算得上鍛鍊我們邏輯思維的一道基礎題。就是要求我們找出它填充二維陣列的規律。顯然它是從左下角斜向上依次填充1,2,3,4。。。。。。
所以廢話不多說,直接上程式碼
import  java.util.Scanner;
public class Main{
    public static void main(String[] args){
    Scanner sc=new Scanner(System.in);
    while(sc.hasNext()){                              //多次輸入
        int n=sc.nextInt();
        int num=1;
        int[][] a=new int[n][n];
        for(int i=0;i<n;i++){                              //向二維陣列內填充數字
            int k=i;
            for(int j=0;j<=i;j++){
                 
                a[k--][j]=num++;                        //這裡k--保證了它是從左下角斜上填充
            }
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(a[i][j]==0)
                    break;
                else
                if(j==n-1)
                    System.out.printf("%d",a[i][j]);
                else
                System.out.printf("%d ",a[i][j]);
            }
            System.out.printf("\n");
        }
    }
    }
}