DFS BFS
w_uxidixi
nnzncf
展开
-
DFS基础题
DFS基础题 马走日 POJ4123 题意:给出象棋棋盘大小,给出起点,用象棋中“马” 的走动规则,计算能够遍历这个棋盘的路线的数量 大致思路:用way数组记录下八个方向,由于数据范围很小,每次可以通过暴力的方式去判断是否遍历一遍,八个方向去搜索,递归进行,每次搜索完就回溯。 代码: #include<cstdio> #include<iostream> #include&...原创 2019-08-08 20:29:08 · 209 阅读 · 0 评论 -
HDU-1548 A Strange Lift
HDU-1548 A Strange Lift 题意:一共N层电梯,到达第x层电梯可以向上或向下移动a[x]的层数,问最短需要几次操作到达指定层数。 主要是要处理好操作数量的动态变化关系,莽++肯定会出问题 dfs,bfs,最短路dijkstra 貌似都能做 1.bfs #include<cstdio> #include<cstring> #include<algor...原创 2019-08-08 21:11:09 · 173 阅读 · 0 评论 -
BFS基础例题
BFS基础例题 都是kuangbin的题 例1 POJ2251 Dungeon Master 三维迷宫问题 题目大意:在三维空间中给出起点和终点,找最短的逃出去的路径长 做法:bfs基础上增加一维,本质是一样的 /** * Author : low-equipped w_udixixi * Author2: Sher丶lock * Date : 2019-08-09 **/ #inc...原创 2019-08-10 10:54:43 · 422 阅读 · 1 评论 -
POJ 3026 Borg Maze最小生成树+BFS
POJ 3026 Borg Maze 参考博客:https://blog.csdn.net/u014422052/article/details/40210399 一开始拿到题完全看不懂…… 好不容易理解了题意发现做不了,想单用bfs的话得每次判断两个方向,实在太复杂就不想下去了 看了大神操作:发现原来这还是最小生成树的拓展 需要把每个点都连起来,但是如果不能分裂(变方向)的话,就得多算很多重复的...原创 2019-08-15 15:07:38 · 151 阅读 · 2 评论 -
Rake It In
Rake It In 题意 给一个44矩阵。两个人选择一个22矩阵,第一个人每次都选择一个矩阵使得和的最终答案尽可能大,第二个人每次都选择一个矩阵使得和的最终答案尽可能小,每个人选择完之后该区域会进行一次逆时针90的翻转。 难点 自己刚做的时候以为是签到。。。 直接上来写了个翻转函数然后暴力求最大最小值,发现最后答案偏小了,才发现如果大小相等的情况下,选择不同的区域也跟后面的选择有关系,所以得用搜...原创 2019-09-03 21:16:09 · 200 阅读 · 0 评论