‘简单’搜索专题总结

Posted 2020-09-19

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