POJ 3116 MegaCheckers 笔记

时间 2020-12-30

原文原文链接

N*M的花格子棋盘，两个玩家，只在白格子上放棋子。如插图2，给出每个白格子上的棋子，1 代表玩家 1 的棋子，2 代表玩家 2 的棋子，0 表示没有棋子。如插图1，棋子沿对角线跳过对手棋子，落在空位置上，则对手的棋子被吃掉，可以连续吃掉多个对手棋子。求玩家1一轮最多能吃掉多少对手棋子。