New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1134: 点灯游戏

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：57 通过：25
提交提交记录统计

题目描述

有一个n*∗n的灯泡矩阵，b表示灯暗，w表示灯亮。
每个灯的位置上都有控制着这盏灯的按钮。
当按下一个按钮后，该按钮以及周围位置(上下左右)的灯都会改变状态（亮->暗，暗->亮）
最少按下多少个按钮可以使得所有的灯都亮或者都暗。

输入格式

输入有多组数据
每组数据第一行有一个整数n（1<=n<=10）
接下来n行，每行n个字符表示初始的灯泡矩阵

输出格式

如果可以使得所有的灯泡都亮或者都暗，输出最少按下的按钮数目
如果无法达到，输出"Impossible"(不含引号)

输入样例 复制 

4
bwwb
bbwb
bwwb
bwww
4
bwbw
wwww
bbwb
bwwb

输出样例 复制 

4
Impossible