POJ 3116 MegaCheckers 筆記

N*M的花格子棋盤，兩個玩家，只在白格子上放棋子。如插圖2，給出每個白格子上的棋子，1 代表玩家 1 的棋子，2 代表玩家 2 的棋子，0 表示沒有棋子。如插圖1，棋子沿對角線跳過對手棋子，落在空位置上，則對手的棋子被吃掉，可以連續吃掉多個對手棋子。求玩家1一輪最多能吃掉多少對手棋子。

>>阅读原文<<