UVa639

題敘

http://domen111.github.io/UVa-Easy-Viewer/?639
給一個 $n \times n$ 的棋盤,其中.表示空格子,X表示障礙物
如同西洋棋中城堡的走法,求在互不影響下,能在棋盤中放入最多多少城堡且互不影響

想法

DFS走訪每個點,枚舉有放及沒放的結果,取最大值

閱讀全文 »