‘简单’搜索专题总结

 

A. 棋盘问题poj1321

　　在是棋盘的格子上放置棋子，其中要求所有棋子不同行也不同列，求摆放的方案数。

　　dfs，参数：行、棋子数，遍历的时候要回溯。

B. Dungeon Master poj2251

　　走迷宫，3D的走迷宫。

C. Catch That Cow poj3278

　　最短时间找到那只牛。 bfs，剪枝。

D. FilpTile poj3279

　　翻方块，上一行状态决定下一行的翻转。

E. Find The Multiple poj1426

　　大胆的bfs，数据范围很小的，在可用long long的范围。当然也有更好更快的算法。

F. Prime Path poj3126

　　bfs

G. Shuffle'm Up poj3087

　　直接模拟 、重复结束

H. Pots poj3414

　　要弄清楚水的状态是什么。

I. Fire Game fzu2150

　　枚举两两点grass点，放入队列，bfs取最小

J. Fired uva11624

　　火先“行”，joe紧跟，bfs，可不止一把火呢。。。

K. 迷宫问题 poj3984

　　用bfs求路径，路径记录

L. Oil Deposits hdu1241

　　dfs连通块

M. 非常可乐 hdu1459

　　和Pots异曲同工

N. Find A Way hdu2612

　　枚举KFC位置来bfs果断TLE，，，实际上，两人分别bfs，记录距离，求到KFC的距离的最小。

呼，虽然总结得这么简单，但是实际编写时是会遇到很多问题的，，，这些坑都是要自己体会的，只有这样，才能更上一层楼！

O.  Igor and his way to work, cf 793B

　　bfs，搜索状态vis[x][y][direction][deepth]的，初始direction要四方向枚举(for i=0 to 4 : bfs )。

 

转载于:https://www.cnblogs.com/hzsai/p/6876416.html