#数据结构与算法学习笔记#PTA19:拯救007基础版 Saving James Bond - Easy Version(Java)

2018.10.22java 简单重述一下,James Bond被困在直径15的湖心岛上,整个湖能够模拟成一个100*100的矩阵,湖上有可供跳跃的陆地点(实际上是鳄鱼背),每次007有一个最大的跳跃半径maxdist,问007可否成功逃脱跳到岸上。算法 这道题其实是一道图题,可是却并不须要用邻接表或邻接矩阵创建一个图,只须要记录下全部可供跳跃的结点,把跳跃路径做为边,再进行一个简单的DFS,判断
相关文章
相关标签/搜索