TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P1481
  • 题目
  • P1481Flip Game(翻转游戏)
    限制 : 时间限制 : 20000 MS   空间限制 : 65536 KB
    问题描述

    翻转游戏是在4*4的正方形里进行的,每个小正方形放有拥有黑白两面的棋子。每一轮你翻转3-5个棋子,把它从白变黑或从黑变白。翻转的规则如下:

    1. 选择任意一个棋子。

    2. 翻转选择的棋子和与它相临的前后左右的棋子(如果有的话)。


    参考如下例子:               


    bwbw
    wwww
    bbwb
    bwwb

    b表示黑色在上面,w表示白色在上面。如果选择第三行第一个棋子进行翻转结果如下:

    bwbw
    bwww
    wwwb
    wwwb

    游戏的目标在于使所有白色或所有黑色朝上,你的任务是计算完成目标所需要的最少步数。

    输入格式

    输入4行,每行4单词w或b,表示游戏初始格局。

    输出格式

    输出完成目标所需最小步数。如果最初格局及达到目标,输出0;不能达到目标输出“Impossible”(不用引号)。

    样例输入

    bwwb
    bbwb
    bwwb
    bwww

    样例输出

    4


    来源  Northeastern Europe 2000