← 返回题目列表

Codeforces · 1926/F

F. 弗拉德和避免 X

中文机器翻译题面 查看原题

Vladislav 有一个大小为 $$$7 \times 7$$$ 的网格,其中每个单元格都是黑色或白色。在一次操作中,他可以选择任何单元格并更改其颜色(黑色 $$$\leftrightarrow$$$ 白色)。

求确保不存在四个对角邻居也是黑色的黑色单元所需的最少操作数。

左图显示最初有两个黑色单元格违反了条件。通过翻转一个单元格,网格就会工作。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 200$$$) — 测试用例的数量。然后是测试用例的描述。

每个测试用例由 $$$7$$$ 行组成,每行包含 $$$7$$$ 个字符。这些字符中的每一个都是 $$$\texttt{W}$$$ 或 $$$\texttt{B}$$$,分别表示白色或黑色单元格。

输出

对于每个测试用例,输出一个整数 - 确保不存在所有四个对角邻居也都是黑色的黑色单元所需的最少操作数。

示例

输入 #1

4
WWWWWWW
WWWWBBB
WWWWWBW
WWBBBBB
WWWBWWW
WWBBBWW
WWWWWWW
WWWWWWW
WWWWWWW
WBBBBBW
WBBBBBW
WBBBBBW
WWWWWWW
WWWWWWW
WWWWWWW
WWWWWWW
WWWWWWW
WWWWWWW
WWWWWWW
WWWWWWW
WWWWWWW
WBBBBBW
BBBBBBB
BBBBBBB
WWWWWWW
BBBBBBB
BBBBBBB
BBBBBBB

输出 #1

1
2
0
5

注意

第一个测试用例在声明中进行了说明。

第二个测试用例如下所示:

在第三个测试用例中,网格已经满足条件。