最近有个项目需要用到A星算法，在论坛翻了一下，没啥好用的源码，16年开源的Astart.dll也有点问题
就自己研究了几天这个这个算法，发现实现的原理并不难，借鉴了论坛几位前辈的源码后自己写了一个A星算法，速度也还行
上面是和Astart.dll的对比图,速度稍微慢点，但是找出的路径更加优化
因为一边学一边写，所有源码的注释很详细。不过我这种写法会导致加载地图和释放很慢，目前暂时想不到啥优化的办法，等待后面再优化吧，暂时先用用
2022-01-27 14:06:32
159KB
Acwing 网站中的1510题(https://www.acwing.com/problem/content/description/1512/)
题目
一个街道两侧有两栋楼，现在有如图所示两楼梯 x,y。
两个楼梯分别如图放置。
已知两个楼梯的长度和他们交点离地面的高度，求两栋楼之间的距离。
输入格式
一行三个实数，分别表示 x,y,c。
输出格式
输出共包含 1 行。
即所求的两栋楼之间的距离，保留三位小数。
数据说明
0
2022-01-25 21:01:52
521B
1
minix3 完整源码 整理到了一个cpp中 便于分析
28864行 带英语注释 部分中文注释 个人添加
2022-01-25 15:51:44
1.09MB
1