P2222【位运算或高斯消元】开关游戏 | |
|
問題説明
在4x4的游戏棋盘上有16个方格,每个方格是一个开关,按一下点亮当前方格,再按以下就关闭当前方格。但是,当你按下当前方格时,它的上下左右四个方格同时会受到影响,原来点亮的会被关闭,原来关闭的会被点亮。
游戏的目标是使得16个格子全部点亮或者全部熄灭,你的任务是找出最少的操作步数字。
入力形式
一个4x4的矩阵,"w"表示处于点亮状态,"b"表示处于关闭状态
出力形式
一个整数,表示最小步数,如果无解,输出“Impossible”
サンプル入力
bwwb
bbwb
bwwb
bwww
サンプル出力
4
ソース Northeastern Europe 2000