![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
搜索
文章平均质量分 84
dfs bfs
Genevieve_xiao
还未而立却想躺平的蒟蒻oier和ta的渗透学习ing 应付高考停更
2021.11.20 AFO.
展开
-
【搜索】dfs走格子求最长路径 ——P1560 蜗牛的旅行
看似bfs的dfs题bfs存不了状态例题:P1560 [USACO5.2]蜗牛的旅行Snail TrailsSally Snail 喜欢在N x N 的棋盘上闲逛(1 < n <= 120)。她总是从棋盘的左上角出发。棋盘上有空的格子(用“.”来表示)和B 个路障(用“#”来表示)。萨丽总是垂直(向上或者向下)或水平(向左或者向右)地走。她可以从出发地(总是记作A1 )向下或者向右走。一旦萨丽选定了一个方向,她就会一直走下去。 如果她遇到棋盘边缘或者路障,她就停下来,并且转过90 度原创 2021-10-04 18:53:59 · 413 阅读 · 0 评论 -
【集训】DFS/BFS专训3
DFS/BFS专训3文章目录DFS/BFS专训3A. 生日蛋糕B. 埃及分数C. 最优贸易D. 关系网络E. 四色地图F. 小猫爬山G. 最大黑区域H. 引水入城I. 武士风度的牛A. 生日蛋糕P1731 [NOI1999] 洛谷传送门 一道涉及多重剪枝的经典dfs题目描述Mr.W 要制作一个体积为NπNπNπ 的MMM 层生日蛋糕,每层都是一个圆柱体。 设从下往上数第 iii 蛋糕是半径为 RiR_iRi,高度为 HiH_iHi 的圆柱。当 i<Mi<Mi<M 时,要求原创 2021-08-03 20:37:41 · 286 阅读 · 0 评论 -
【集训】DFS/BFS专训2
DFS/BFS专训2—————————————————————————————————————————————A. 面积题目描述编程计算由“ * ”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂 直线交点的数目。如下图所示,在 10 * 10 的二维数组中,有“ * ”围住了 15 个点,因此面积为 15。0 0 0 0 0 0 0 0 0 0 0 0 0 0 * * * 0 0 0 0 0 0 0 * 0 0 * 0 0 0 0 0 0 0 * 0 0 * 0原创 2021-07-29 11:04:36 · 457 阅读 · 0 评论 -
【集训】DFS/BFS专训1
DFS/BFS专训1—————————————————————————————————————————————A. 组合的输出题目描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。例如n=5,r=3,所有组合为: 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5原创 2021-07-28 18:40:33 · 426 阅读 · 0 评论