首页 > 代码库 > ‘简单’搜索专题总结
‘简单’搜索专题总结
kuangbin专题一
A. 棋盘问题
在是棋盘的格子上放置棋子,其中要求所有棋子不同行也不同列,求摆放的方案数。
dfs,参数:行、棋子数,遍历的时候要回溯。
B. Dungeon Master
走迷宫,3D的走迷宫。
C. Catch That Cow
最短时间找到那只牛。 bfs,剪枝。
D. FilpTile
翻方块,上一行状态决定下一行的翻转。
E. Find The Multiple
大胆的bfs,数据范围很小的。
F. Prime Path
bfs
G. Shuffle‘m Up
直接模拟
H. Pots
弄清楚水的状态是什么。
I. Fire Game
枚举两两点grass点,放入队列,bfs取最小
J. Fired
火先“行”,joe紧跟,bfs
K. 迷宫问题
bfs,路径记录
L. Oil Deposits
dfs连通块
M. 非常可乐
和Pots异曲同工
N. Find A Way
枚举KFC位置来bfs果断TLE,,,实际上,两人分别bfs,记录距离,求到KFC的距离的最小。
‘简单’搜索专题总结
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。