-->
当前位置:首页 > 题库 > 正文内容

编程题:8007 翻转游戏

Luz2年前 (2022-01-23)题库426
翻转游戏是在一个4*4的矩形范围内玩,这16个正方形块上,每个放置一个具有两面的游戏盘。每个游戏盘都是一面是黑,另一面是白的。因此这些游戏盘要不是黑的朝上,要不是白的朝上。一个游戏盘的周围会有3-5个盘片,可以根据以下的规则来翻转游戏盘及其周围的盘片:
可以选择这16个盘片中的任意一个进行翻转。
翻转你所选择的那片,与之相邻的左侧、右侧、上面和下面(如果有的话)都会被翻转。
举例如下:
bwbw
wwww
bbwb
bwwb
这里“b”意味着黑面朝上,“w”意味着白面朝上。如果我们翻转第三行第一列的b,结果就会变成下面的样式:
bwbw
bwww
wwwb
wwwb
游戏的目标是要把使得所有的白面朝上或黑面朝上。你的任务就是编程找出达到这个目标所需要最小的翻转次数。

### 输入格式:

输入包括4*4个由字符“w”或“b”构成的游戏区域。

### 输出格式:

输出一个整数,达到最终目标所需要翻转的最小次数。如果输入已经达到目标则直接输出0,如果不可能达到目标,则输出Impossible (没有双引号)。

### 输入样例:

in
bwwb
bbwb
bwwb
bwww


### 输出样例:


out
4







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。