浙江大学数据结构MOOC课后习题第六讲图2 Saving James Bond易版

题目整理
浙江大学数据结构MOOC-课后习题-拼题A-代码分享-2024

题目描述

测试点

思路分享

①解题思路概览
我的设想是，首先构建一个图结构，随后通过DFS或BFS的方式对图进行遍历，以判断当前顶点是否具备跳至岸边的能力。

②如何构建图？

首要问题是需要选择一种合适的数据结构来存储该图。
由于题目中涉及的坐标可能包含负数，因此难以直接与邻接矩阵的数组下标一一对应，所以我决定采用邻接表的方式来存储图结构。

接下来需要考虑的是顶点的构建方式。
在本题中，我将所有鳄鱼以及湖心均视为图中的节点，因此所创建的顶点总数应为输入值N的基础上再增加1个。

那么如何建立边呢？
需要注意题目中给出的一个条件：James的跳跃距离为D。只要他当前所在的位置到某个顶点的距离小于或等于`D