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

翻转游戏规则如下:

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

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

bwbw
wwww
bbwb
bwwb

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

bwbw
bwww
wwwb
wwwb

输入描述

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

输出描述

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

输入样例

bwwb
bbwb
bwwb
bwww

输出样例

4
代码编辑器 加载中...
留空使用题目默认限制
{{resultStatus.text}}
正在加载运行记录...
乐编题库AI助手
人工客服
微信扫码联系客服
历史对话
{{ s.title || '未命名对话' }}
{{ s.created_at }}
暂无历史对话
我能帮助你什么?