- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 基于BFS的最短路径搜索[C++]
基于C++实现BFS的最短路径搜索时,可以使用STL中的优先队列priority_queue,优先队列按照小顶堆,即路径短的优先取出。其中,起点为左上角,终点为右下角,障碍物通过值设置为9999,可以根据题目的要求设置为一个非常大的值。...
2022-07-21 20:14:31 1085 3
原创 根据地球上两点坐标,计算实际距离
# 输入:两点坐标wgs84,坐标内部先经度再纬度# 输出:两点距离,单位米def Distance(PointA, PointB): latdis = fabs(PointA[1] - PointB[1]) * 111319.488 lngdistemp = fabs(PointA[0] - PointB[0]) * 111319.488 * 0.5 lngdis = lngdistemp * (cos(PointA[1] * pi/180.0) + cos(PointB[.
2022-05-02 15:11:39 540
原创 HDU 6301 Distinct Values 2018多校第一场第四题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6301#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int MA=100000+5;struct nod{ int x; i...
2018-07-23 22:28:19 196
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人