Java螺旋填数
package com.tj.chap4;import java.util.Scanner;/*** **螺旋填數
讀入兩個整數m,n,輸出一個m 行n 列的矩陣,這個矩陣是1~m*n 這些自然
數按照右、下、左、上螺旋填入的結果。
例如:讀入4, 5,
則輸出
1 2 3 4 5
14 15 16 17 6
13 20 19 18 7
12 11 10 9 8* */
public class Demo_17 {public static void main(String[] args) {Scanner input = new Scanner(System.in);System.out.println("請輸入一個整數表示行:");int height = input.nextInt();System.out.println("請輸入一個整數表示列:");int width = input.nextInt();int arr[][] = new int[height][width];todo(arr);}public static void todo(int[][] arr){int m = arr.length;//數組的高度int n = arr[m-1].length;//數組的寬度System.out.println("數組高度最大編號為:"+(m-1));System.out.println("數組寬度最大編號為:"+(n-1));int[][] dis = {{0,1},//右{1,0},//下{0,-1},//左{-1,0}//上};//控制方向int d= 0;//控制轉變方向int step = 1;//控制每次填寫的數int w = 0;//每次填寫時的縱坐標int h = 0;//每次填寫時的橫坐標for(int i = 0;i<m*n;i++){//System.out.println("填寫arr["+w+"]["+h+"]"+"為"+step);arr[w][h] = step;step++;w+=dis[d][0];h+=dis[d][1];if(w<m&&h<n&&w>=0&&h>=0&&arr[w][h]==0){}else{if(d<3){d++;}else{d=0;}//System.out.println("改變方向");w+=dis[d][0];h+=dis[d][1];if(d==1){h-=1;}else if(d==3){h+=1;}else if(d==2){w-=1;}else{w+=1;}}//System.out.println("下一次填寫arr["+w+"]["+h+"]"+"為"+step);}for(int[] i :arr){for(int j :i){System.out.print(" "+j+" \t");}System.out.println();}}
}
總結
- 上一篇: Java二分查找、折半查找
- 下一篇: Java单层循环实现输出九九乘法表