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 )。