1713: lwjq与国际象棋
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：29
题目描述
lwjq是个下国际象棋的高手，因为他对搜素有十分深的研究，凡是他看见的棋局即可快速搜素出一个十分正确的答案。
经过21年的高考，lwjq上大学了，这是个十分让人快乐的日子，刚上大学的他结识了他的第一个伙伴lzlf，二人十分的投缘并且lwjq发现lzlf也喜欢下棋，因此为了测试lzlf是否可以成为自己的下棋对手，lwjq给lzlf出了这样的一道题目：给定一个8×8的棋盘，在最开始的时候棋盘的64个方块都是白色的，这时候lwjq对这个棋盘做了些手脚，他把一些行变成了黑色，又把一些列变成了黑色，然后把做了手脚之后的棋盘拿给lzlf看，问他从初始全白的状态到做了手脚的状态一共最少需要几步，lzlf十分想成为lwjq的朋友，因此他向你求助这个问题。
经过21年的高考，lwjq上大学了，这是个十分让人快乐的日子，刚上大学的他结识了他的第一个伙伴lzlf，二人十分的投缘并且lwjq发现lzlf也喜欢下棋，因此为了测试lzlf是否可以成为自己的下棋对手，lwjq给lzlf出了这样的一道题目：给定一个8×8的棋盘，在最开始的时候棋盘的64个方块都是白色的，这时候lwjq对这个棋盘做了些手脚，他把一些行变成了黑色，又把一些列变成了黑色，然后把做了手脚之后的棋盘拿给lzlf看，问他从初始全白的状态到做了手脚的状态一共最少需要几步，lzlf十分想成为lwjq的朋友，因此他向你求助这个问题。
输入
输入包含8行，每行包含8个字符。即lwjq做过手脚之后的棋盘。W字符表示白色的正方形，B字符表示涂成黑色的正方形。
输出
输出一个非负整数，即lwjq做手脚的最小步数。
样例输入 复制
WWWBWWBW
BBBBBBBB
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW样例输出 复制
3提示
lwjq分别对第二行、第四列、第七列进行染色，故操作步数为3。