跳跃问题（Java）

末蓝、 2023-01-09 12:56 97阅读 0赞

## 跳跃问题（Java） ##

某n\*n的棋盘的每个格子中都有1到9个整数。从棋盘的左上角出发，向右或向下每次跳跃格子所指定的格数，判断是否能够到达棋盘的右下角。如果能，输出true, 否则输出false.  
输入：  
输入第一行为整数n，表示棋盘方格的数量。其后的n行，各行均有n个数字。表示在该方格中可以向下或向右跳跃的方格数。  
输出：  
输出1行，true或者false. true表示从左上角可以跳跃到右下角,否则为false。  
样例输入：

7 
        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

样例输出：

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);
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，97人围观）

还没有评论，来说两句吧...

相关阅读

相关 Redis跳跃表的问题

跳跃表以及跳跃表在redis中的实现跳跃表在redis中主要是有序表的一种底层实现。对于普通链表的查找，即使有序，我们也不能使用二分法，需要从头开始，一个一个找，时间复杂度为O

逃离我推掉我的手/ 2024年03月17日 10:37/ 0 赞/ 70 阅读

相关机器人跳跃问题求解ACWING730题

include <bits/stdc++.h> using namespace std; int N; const int MAXN

怼烎@/ 2023年10月09日 23:11/ 0 赞/ 26 阅读

相关跳跃表

简介如果我们要实现按照成绩对学生进行排名，可以选择数组、链表、平衡树或红黑树来实现，数组的插入和删除效率低，链表查询的效率低，平衡树或红黑树虽然效率高但是实现复杂。跳跃

太过爱你忘了你带给我的痛/ 2023年06月25日 10:09/ 0 赞/ 62 阅读

相关跳跃问题（Java）

跳跃问题（Java）某n\n的棋盘的每个格子中都有1到9个整数。从棋盘的左上角出发，向右或向下每次跳跃格子所指定的格数，判断是否能够到达棋盘的右下角。如果能，输出tru

末蓝、/ 2023年01月09日 12:56/ 0 赞/ 98 阅读

相关跳跃游戏||

l = [2, 3, 1, 1, 4] n = len(l) maxpro, end, step = 0, 0, 0 for i in rang

一时失言乱红尘/ 2022年10月20日 00:55/ 0 赞/ 193 阅读

相关跳跃表

转载自:[http://www.cppblog.com/superKiki/archive/2010/10/18/130328.html][http_www.cppblog.c

心已赠人/ 2022年10月02日 08:54/ 0 赞/ 197 阅读

相关跳跃表-原理及Java实现

转载自http://www.cnblogs.com/acfox/p/3688607.html 跳跃表\-原理及Java实现引言：上周现场面试阿里巴巴研发工程师终面，被

青旅半醒/ 2022年07月16日 12:37/ 0 赞/ 210 阅读

相关跳跃表

SkipList在leveldb以及lucence中都广为使用，是比较高效的数据结构。由于它的代码以及原理实现的简单性，更为人们所接受。我们首先看看SkipList的定义，为什

ゝ一世哀愁。/ 2022年06月05日 01:51/ 0 赞/ 183 阅读

相关 ES 中跳跃问题和查询大量数据问题

1. preference 决定了哪些shard会被用来执行搜索操作 bouncing result问题，俩个document排序，field值相同，不同的shard上

朴灿烈づ我的快乐病毒、/ 2022年05月12日 03:24/ 0 赞/ 185 阅读

相关跳跃表

include<stdio.h> include<stdlib.h> include<time.h> define MAX_LEN 2000

傷城~/ 2022年03月26日 13:16/ 0 赞/ 213 阅读