1. 程式人生 > >‘簡單’搜索專題總結

‘簡單’搜索專題總結

tex 距離 tle 參數 path bfs 要求 tile rim

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

‘簡單’搜索專題總結