POJ1753 Flip Game(僅思路)

POJ1753 四乘四黑白棋盤。 翻轉一個棋子,周圍四個棋子都會變色。 input:棋盤初始情況 output:變成純色的最小步數,不存在則爲"impossible" 思路:選擇一個棋子翻轉有16種可能。 選擇兩個棋子翻轉有120種可能。 以此類推,共有2的16次方個可能。 遍歷所有可能同時記錄步數。判斷是否成爲純色,如果成爲純色,結束遍歷,輸出結果
相關文章
相關標籤/搜索