翻转游戏规则如下： 4*4的棋盘上共16个棋子，每个棋子一面为黑色（用b表示）、一面为白色（用w表示），初始时每个棋子要么黑面朝上要么白面朝上。每一步操作选择一个位置，翻转该位置及其上下左右相邻位置的棋子（白变黑、黑变白）。游戏目标：用最少的步数将所有棋子变为全白朝上或全黑朝上，若无法达成目标则输出Impossible。示例说明：初始棋盘状态： bwbw wwww bbwb bwwb 选择第三行第一列的位置翻转后，棋盘变为： bwbw bwww wwwb wwwb 输入描述输入共4行，每行4个字符（b或w），表示棋盘的初始状态。输出描述输出一个整数，表示达成目标的最少翻转步数；若无法达成目标，输出Impossible。输入样例 bwwb bbwb bwwb bwww 输出样例 4

C++程序题：翻转游戏：求将棋盘变为全白或全黑的最少翻转步数

翻转游戏规则如下：

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

bwbw
wwww
bbwb
bwwb

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

bwbw
bwww
wwwb
wwwb

输入共4行，每行4个字符（b或w），表示棋盘的初始状态。

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

bwwb
bbwb
bwwb
bwww