![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
cnblue春春
这个作者很懒,什么都没留下…
展开
-
Delaunay三角剖分算法
一、相关定义 【定义】三角剖分:假设V是二维实数域上的有限点集,边e是由点集中的点作为端点构成的封闭线段, E为e的集合。那么该点集V的一个三角剖分T=(V,E)是一个平面图G,该平面图满足条件: 1.除了端点,平面图中的边不包含点集中的任何点。 2.没有相交边。 3.平面图中所有的面都是三角面,且所有三角面的合集是散点集V的凸包。 在实际中运用的最多的三角剖分是Delaunay三角剖分转载 2017-04-12 16:59:11 · 1850 阅读 · 0 评论 -
迷宫-最短路径距离-BFS
已知条件: 迷宫地图:0-不通,1通 二维数组(N*M) 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 1 1 1 1 0 0 0 1 1 1 0 1 1 1 1 1 1 0 0 0 0 1 起始点:s(2,2) 求解所有可通过的点到起始点的最短距离。 算法: #include #include #include #include原创 2017-04-21 17:14:41 · 507 阅读 · 0 评论