首页 > 代码库 > ‘简单’搜索专题总结

‘简单’搜索专题总结

  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的距离的最小。

‘简单’搜索专题总结