TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P2222
  • 問題
  • P2222【位运算或高斯消元】开关游戏
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    在4x4的游戏棋盘上有16个方格,每个方格是一个开关,按一下点亮当前方格,再按以下就关闭当前方格。但是,当你按下当前方格时,它的上下左右四个方格同时会受到影响,原来点亮的会被关闭,原来关闭的会被点亮。


    游戏的目标是使得16个格子全部点亮或者全部熄灭,你的任务是找出最少的操作步数字。

    入力形式

    一个4x4的矩阵,"w"表示处于点亮状态,"b"表示处于关闭状态

    出力形式

    一个整数,表示最小步数,如果无解,输出“Impossible”

    サンプル入力

    bwwb
    bbwb
    bwwb
    bwww

    サンプル出力

    4


    ソース  Northeastern Europe 2000