在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。）

设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。给定池中分布的鳄鱼的坐标、以及007一次能跳跃的最大距离，你需要告诉他是否有可能逃出生天。

首先第一行给出两个正整数：鳄鱼数量 N（≤100）和007一次能跳跃的最大距离 D。随后 N 行，每行给出一条鳄鱼的 (x,y) 坐标。注意：不会有两条鳄鱼待在同一个点上。

如果007有可能逃脱，就在一行中输出"Yes"，否则输出"No"。

1.做该题时首先要明确要用数据结构：（这样不仅能够方便我们解题同时能够减少时间的复杂度）

①：理解题目以及考点：题目本质上就是基于图的遍历。

②：一开始我们画出关于人在鳄鱼中跳的草图方便我们理解题目，因此既然我们是用草图进行理解的，则想到图的数据结构进行解题，这就是为什么我要用图的数据结构进行解题的原因。

2.明确我所用的数据结构需要的东西或需要理解的算法：

①：在用图的算法时要理解两个东西：一个是顶点，另一个是边。

图的顶点和边是一个抽象的概念，并不是一个具体的概念。因此图的顶点要理解为有某种属性的对象（即并不一定是一个点才是顶点）。边理解为对象之间的关系。

②：在用图的算法时一定要确定顶点和边分别是什么。边和顶点都可以不是唯一的，即只要有某种属性就可以表示为顶点（图中的顶点并不是存的是只有一种属性的对象可以是多种），同时边也同上，可以表示为不同对象之间的关系。

这里的顶点是：鳄鱼，岛，岸边。这里的边是：能从一个鳄鱼跳到另一个鳄鱼，一开始（从岛开始）能跳到的鳄鱼，鳄鱼可以跳到岸边的。

③：如何表示一个图：在这道题中我采用二维矩阵表示的是边的关系。

3.涉及的算法以及思路解题步骤：

①：先将能够从岛（抽象成数据0表示）开始跳到的鳄鱼（鳄鱼顶点抽象成1~N的数）先建立建立边的关系。

人一开始可以跳到的鳄鱼判断条件为：从（0，0）（起点）到鳄鱼坐标的距离小于岛的半径加上人可以跳的距离的值就是一开始可以跳到的鳄鱼。

②：再建立人在某一个鳄鱼上可以跳到另一个鳄鱼的关系。

这时人可以跳到的范围就不需要加上岛的半径。

③：我采用的是深度优先遍历的方式进行遍历：

实参为：图，当前所在的结点，人可以跳的距离。从主函数进入是开始的位置是0。

0行存的是一开始可以跳到的鳄鱼。

每次在一个位置的时候就进行判断可不可以从该位置直接跳到岸边。如果可以则在输出YES后再用exit（0）强制结束程序（return也可以）。如果不可以则用标记数组进行标记，表示从该位置的鳄鱼不可以跳到岸边，然后再找该鳄鱼的相邻鳄鱼（这里就是深度优先遍历的主要程序了）。

④：并不需要走到最后的顶点再进行判断能不能跳，而是每跳到一个鳄鱼身上就进行判断。

我的做题过程：

第一次：公式错误（两点之间的距离不小心做成加法）

改进：正确

 其他人的方法：

思路都差不多，他们是已经在基于图的理解，再进行程序的改进。