- A:棋盘问题(dfs暴力枚举每一行的摆放情况,同时存储每一列的摆放情况)
- B:Dungeon Master(bfs三维最短路)
- C:Catch That Cow(bfs暴力枚举三种操作)
- D:Filptile(dfs状态压缩枚举第一行的情况,可以推出之后所有行的情况)
- E:Find The Multiple(dfs暴力跑19位数即可)
- F:Prime Path(bfs枚举每一位数可能变化的情况)
- G:Shuffle‘m Up(根据题意模拟即可)
- H:Pots(bfs暴力枚举6种操作)
- I:Fire Game(双起点bfs暴力枚举两个起点)
- J; Fire(bfs先搜索火扩散到每个点的最短时间,再搜索逃跑路径)
- K;迷宫问题(bfs存路径)
- L:Oil Deposits(dfs连通块)
- M:非常可乐(bfs暴力枚举6种操作)
- N:Find a Way(bfs两人到地图上的点最少步数,枚举KFC点处两人和的最少步数)
[kuangbin带你飞]专题一 简单搜索-----总结
最新推荐文章于 2021-05-27 19:28:58 发布