
BFS
BFS
流觞幽月
山东大学(青岛)本科 数据科学与大数据技术 呼斯乐,原18级,现大三留大二,为考研做准备。
展开
-
Week2 HomeWork B Pour Water BFS+路径输出
文章目录题目描述InputOutputSample InputSample OutputHint算法分析代码题目描述倒水问题 “fill A” 表示倒满A杯,"empty A"表示倒空A杯,“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。Input输入包含多组数据。每组数据输入 A, B, C 数据范围 0 < A <= B 、C <= B <...原创 2020-03-06 12:54:30 · 160 阅读 · 0 评论 -
Week2 HomeWork A Maze BFS+路径输出
文章目录题目描述InputOutputSample InputSample OutputHint算法分析代码题目描述东东有一张地图,想通过地图找到妹纸。地图显示,0表示可以走,1表示不可以走,左上角是入口,右下角是妹纸,这两个位置保证为0。既然已经知道了地图,那么东东找到妹纸就不难了,请你编一个程序,写出东东找到妹纸的最短路线。Input输入是一个5 × 5的二维数组,仅由0、1两数...原创 2020-03-06 11:30:13 · 137 阅读 · 0 评论