#1819. 翻转棋盘
翻转棋盘
题目描述
很久以前,魔法世界有一些“疯狂”魔法师就宣称:时空是破碎的,我们的世界,包括空间和时间,并不是无限可分的,而是由无数的微小“积木”搭建而成。换言之,空间不是连续的,而是一粒一粒的组成,时间也不是一条连续流淌的长河,而是如时钟的嘀嗒声一般,每“滴答”一次,就大约是一个普朗克时间:秒。虽然该理论正确与否至今无法验证,但却有魔法师受此启发,创造了一种空前绝后的魔法──“时空陷”。
现在,因为楚继光的疏忽,而导致张琪曼和李旭琳在追踪修罗王的过程中,误中了修罗王设下的“时空陷”魔法。解救的方法如图所示,有的正方形,每个格子里的棋子要么是黑色,要么是白色,当把一个格子里的棋子颜色改变(黑→白或者白→黑)时,其周围上下左右(如果存在的话)的格子里的棋子颜色也被反转,除非将正方形里的所有棋子全部变为纯白或者纯黑,才可以将她们解救出来,问至少反转几个棋子可以使的正方形变为纯白或者纯黑?
输入格式
行列的棋盘描述,其中代表黑色,代表白色。
输出格式
一个整数即翻转次数。若无法完成,则输出。
样例
输入样例
bwwb
bbwb
bwwb
bwww
输出样例
4