POJ1753 Flip Game（仅思路）

最新推荐文章于 2022-05-22 18:22:12 发布

原创最新推荐文章于 2022-05-22 18:22:12 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #poj #acm

博客围绕POJ1753问题展开，该问题是一个四乘四黑白棋盘，翻转一个棋子其周围四个棋子会变色。输入为棋盘初始情况，输出是变成纯色的最小步数，不存在则输出'impossible'。解题思路是遍历2的16次方种可能，记录步数，判断是否成纯色并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

POJ1753
在这里插入图片描述
四乘四黑白棋盘。
翻转一个棋子，周围四个棋子都会变色。
input:棋盘初始情况
output：变成纯色的最小步数，不存在则为"impossible"
思路：选择一个棋子翻转有16种可能。
选择两个棋子翻转有120种可能。
以此类推，共有2的16次方个可能。
遍历所有可能同时记录步数。判断是否成为纯色，如果成为纯色，结束遍历，输出结果