摘要： 大意：在一片海域海域（长、宽为100的正方形）中有一孤岛，孤岛是直径为15.0的圆形区域，在孤岛的周围有一些点，问你是否能够成功的跳出这片海域，最少的时间是多少以及步数是多少？思路：关键在于建图，图中的点分3类：1、孤岛到点。2、点到点。3、点到终点。注意，点到终点的距离是50分别减去X、Y坐标的最小值，孤岛到点的距离需要减去半径。还有如果可以一步跳出去，就一步跳出去。建完图后，bfs或者Dijkstra都行。View Code #include <iostream>#include <cstdlib>#include <cstdio>#include &l 阅读全文