![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
bfs
文章平均质量分 53
bfs
Leida_hzm
一步一个脚印,踏踏实实搞技术
展开
-
01迷宫(输出路线)
链接:01迷宫来源:牛客网题目描述给出一个01迷宫,'0’代表空地,'1’代表墙 。输出起点到终点的最短路的长度及路径。规定:为了保证答案唯一,总会按照下(D),上(U),左(L),右®的优先级行走。假设当前点为(x, y),规定方向如下:D:(x, y) -> (x, y+1)U:(x, y) ->(x, y-1)L:(x, y) ->(x-1, y)R:(x, y) ->(x+1, y)输入描述:第一行两个整数n,m,代表迷宫的长和宽。接下来n行,每行原创 2021-04-16 15:25:05 · 795 阅读 · 0 评论 -
友谊纽带(bfs+并查集)
友谊纽带题目描述小航是计算机系的学生,但他并不喜欢自己的专业。在课余时间,小航喜欢研究社会学的内容,在他经过了多年的研究后,他发现了一个伟大的定理:世界上任意两个人之间最少需要k个友谊纽带就可以全部连接。他需要向世界公布这个研究成果,但是他还没有对这个定理进行验证,由于他急着陪女朋友,所以将验证这个定理的任务交给了他的朋友小杰和小坤。由于人数太多,而导致任务量非常大,所以小杰和小坤找到了你,请你帮助他们验证这个结论。输入描述:第一行包含两个整数n和m,n为总共的人数,m为关系的对数。 接下来m行转载 2021-04-14 23:37:38 · 82 阅读 · 0 评论