问题 3123 --翻转棋盘

3123: 翻转棋盘

题目描述

有一个4\*4的棋盘,棋盘上有黑白格,每一次你可以翻其中的一个格子。一个格子(x,y)如果被翻,它相邻的前后左右四个格子(如果在棋盘上)也要翻转。现在给你一个初始的棋盘状态,问把这个棋盘翻转到全黑或全白的最少次数;若不能达到全黑或全白,输出Impossible。 ![](/upload/image/20200207/20200207153310_41367.jpg)

输入

4行4列的棋盘描述,其中b代表黑色,w 代表白色。

输出

一个整数即翻转次数。若无法完成,则输出“Impossible”。

样例输入输出

输入#1 复制
bwwb
bbwb
bwwb
bwww
输出#1 复制
4

提示

序号 标题 作者 发表时间 费用 订购数 操作