跳躍問題（Java）

某n*n的棋盤的每個(gè)格子中都有1到9個(gè)整數(shù)。從棋盤的左上角出發(fā)，向右或向下每次跳躍格子所指定的格數(shù)，判斷是否能夠到達(dá)棋盤的右下角。如果能，輸出true, 否則輸出false.
輸入：
輸入第一行為整數(shù)n，表示棋盤方格的數(shù)量。其后的n行，各行均有n個(gè)數(shù)字。表示在該方格中可以向下或向右跳躍的方格數(shù)。
輸出：
輸出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("能否到達(dá)："+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);} } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。