1題目描述

樣例輸入 4 樣例輸出 1 3 6 102 5 9 4 8 7
2 java代碼

//輸入 //輸入正整數N（N不大于100） // //輸出 //輸出一個N行的蛇形矩陣。 // //樣例輸入 4 //樣例輸出 1 3 6 10 // 2 5 9 // 4 8 // 7// SnakeMatrix 蛇形矩陣 public class SnakeMatrix {public void snake(int n){if(n<1||n>100){System.out.println("請輸入一個大于1的整數");return ;} int[][] array = new int[n][n];array[0][0] = 1;int counter = 1,row=0,col=0;while(col<n-1){counter++;//情況1:當橫坐標為0if(row==0){row = col+1;col = 0;}//情況2:當橫坐標不為0else{row--;col++;}array[row][col] = counter;}//最后一個數賦值if(col!=0){ // counter++;array[row][col] = counter;}this.show(array);}private void show(int[][] array){if(array==null||array.length==0) return ;for(int i = 0 ; i < array.length ; i++){if(i!=0){System.out.println("");}for(int j = 0 ; j < array[i].length ; j++){if(array[i][j]!=0){System.out.print(array[i][j]+" ");}}}}public static void main(String args[]){SnakeMatrix snakeMatrix = new SnakeMatrix();snakeMatrix.snake(5);}} 3輸出結果

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

總結

以上是生活随笔為你收集整理的方欣科技算法题面试:蛇形矩阵的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。