![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS-宽度优先搜索
文章平均质量分 81
__Hiro__
这个作者很懒,什么都没留下…
展开
-
BFS-宽度优先搜索(Breadth First Search)—1
在这篇博客http://blog.csdn.net/hacker_zhidian/article/details/54774013中的问题我们采用了深度优先搜索(dfs)来解决,其实还有另外一种方法也可以解决并且速度比dfs更快,这就是宽度优先搜索,让我们一起来看看吧:有一个迷宫,迷宫状态通过一个二维数组储存,给出二维数组的行总数和列总数和对应坐标的数据,求出从开始点(坐标为0,0)到结束点(最后一原创 2017-01-30 10:10:25 · 650 阅读 · 0 评论 -
L3-004. 肿瘤诊断
L3-004. 肿瘤诊断 题目链接 在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。 输入格式: 输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128);L(<=60)是切片的张数;T是一个整数阈值(若疑似肿瘤的连通体体积小于T,...原创 2018-02-18 12:55:57 · 658 阅读 · 2 评论