USACO Section 3.3 Camlot(BFS)

  BFS.先算出棋盤上每個點到各個點knight需要的步數;然後枚舉所有點,其中再枚舉king是自己到的還是knight帶它去的(假如是knight帶它的,枚舉king周圍的2格(網上都這麼說,似乎是個結論?還是usaco數據太弱了?不過看跑出來的時間,全部枚舉或許也可以))。一開始覺得挺麻煩的,不過只要思路清晰寫起來應該也沒多大問題。大概就是這樣了. ---------------------
相關文章
相關標籤/搜索