第33102题 程序题
翻转游戏:求将棋盘变为全白或全黑的最少翻转步数

翻转游戏规则如下:

  • 4*4的棋盘上共16个棋子,每个棋子一面为黑色(用b表示)、一面为白色(用w表示),初始时每个棋子要么黑面朝上要么白面朝上。
  • 每一步操作选择一个位置,翻转该位置及其上下左右相邻位置的棋子(白变黑、黑变白)。
  • 游戏目标:用最少的步数将所有棋子变为全白朝上或全黑朝上,若无法达成目标则输出Impossible

示例说明: 初始棋盘状态:

bwbw
wwww
bbwb
bwwb

选择第三行第一列的位置翻转后,棋盘变为:

bwbw
bwww
wwwb
wwwb

输入描述

输入共4行,每行4个字符(bw),表示棋盘的初始状态。

输出描述

输出一个整数,表示达成目标的最少翻转步数;若无法达成目标,输出Impossible

输入样例

bwwb
bbwb
bwwb
bwww

输出样例

4
编辑模式
程序运行统计
暂无判题统计