问题 1758. -- 翻棋子

1758: 翻棋子

时间限制: 1 Sec  内存限制: 128 MB
提交: 147  解决: 59
[提交][状态][讨论版]

题目描述

有一个4*4的棋盘,放有16枚棋子。每个棋子都是一面黑一面白,一开始有的黑面朝上,有的白面朝上。下面是一个例子,这个例子用文字描述为: 
bwbw 
wwww 
bbwb 
bwwb 
我们可以任选一个棋子,把它自己和它的相邻棋子(上下左右,如果有的话)翻面。比如在例子中如果我们选第3行第1列的棋子翻面,布局就变成如下: 
bwbw 
bwww 
wwwb 
wwwb 

任务:求出能把所有棋子都翻成白色或都黑色的最少的步数。

输入

4行,每行4个字符,b代表黑,w代表白

输出

一个整数,最少步数。如果无解输出Impossible

样例输入

bwwb
bbwb
bwwb
bwww

样例输出

4

提示

来源

[提交][状态]