POJ1753 Flip Game(仅思路)

POJ1753 四乘四黑白棋盘。 翻转一个棋子,周围四个棋子都会变色。 input:棋盘初始情况 output:变成纯色的最小步数,不存在则为"impossible" 思路:选择一个棋子翻转有16种可能。 选择两个棋子翻转有120种可能。 以此类推,共有2的16次方个可能。 遍历所有可能同时记录步数。判断是否成为纯色,如果成为纯色,结束遍历,输出结果
相关文章
相关标签/搜索