跳躍問題（Java）

某n*n的棋盤的每個格子中都有1到9個整數。從棋盤的左上角出發，向右或向下每次跳躍格子所指定的格數，判斷是否能夠到達棋盤的右下角。如果能，輸出true, 否則輸出false.
輸入：
輸入第一行為整數n，表示棋盤方格的數量。其后的n行，各行均有n個數字。表示在該方格中可以向下或向右跳躍的方格數。
輸出：
輸出1行，true或者false. true表示從左上角可以跳躍到右下角,否則為false。
樣例輸入：

7 2 5 1 6 1 4 16 1 1 2 2 9 37 2 3 2 1 3 11 1 3 1 7 1 24 1 2 3 4 1 23 3 1 2 3 4 11 5 2 9 4 7 1

樣例輸出：

true

Java：

public class JumpGame {public static void main(String[] args){int[][] nums=new int[][]{{2,5,1,6,1,4,1},{6,1,1,2,2,9,3},{7,2,3,2,1,3,1},{1,1,3,1,7,1,2},{4,1,2,3,4,1,2},{3,3,1,2,3,4,1},{1,5,2,9,4,7,1}};int x=0,y=0;boolean flag = jump(x,y,nums);System.out.println("能否到達："+flag);}public static boolean jump(int x,int y,int[][] nums){int[][] board = nums;if(x>=board.length || y>=board[0].length){return false;//超出邊界}if(y==board.length-1 && x==board.length-1){return true;}int jumpSize = board[x][y];return jump(x+jumpSize,y,board) || jump(x,y+jumpSize,board);} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的跳跃问题（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

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