[kuangbin带你飞]专题一 简单搜索-----总结

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