英语题目翻译——OJ_755:Flip Game

题目:755:Flip Game(OpenJudge - 755:Flip Game

翻译:

翻转游戏是在个4×4的长方形中的16个格子中放入棋子,棋子有两面,-面是白色一面是黑色。放在棋盘中的棋子都是白色鹹黑色一面的。每轮游戏你都可以翻动棋子3到5次,这样就可以改变它们朝上的面究竟是黑色的还是白色的。每轮选择一个翻转,规则如下:

1、选择16个中的任意一个

2、翻转这颗棋子,同时翻转这个棋子上面下面左边右边的4颗棋子

例如:

bwbw
wwww
bbwb
bwwb

这里的b表示黑色朝上,w表示白色的一面朝上如果我们选择从第三行翻转第一块(这个选择如图所示),那么字段将变成:

bwbw
bwww
wwwb
wwwb

这个游戏的目的是为了让棋盘中的棋子都是白色面或都是黑色面的。请你写一个程序来我出实现这个目的的最小轮数。

输入
输入由4行字符组成,每一行包含4个字符“w”或“b”,表示游戏初始状态。

输出

输出一个整数表示最小轮数。如果初始状态就是已达成目的的就输出0。如果不可能就输出"Impossible"(不要加引号)

样例输入

bwwb
bbwb
bwwb
bwww

样例输出

4
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值