| Codeforces Round 928 (Div. 4) |
|---|
| Finished |
Vladislav has a grid of size $$$7 \times 7$$$, where each cell is colored black or white. In one operation, he can choose any cell and change its color (black $$$\leftrightarrow$$$ white).
Find the minimum number of operations required to ensure that there are no black cells with four diagonal neighbors also being black.
The left image shows that initially there are two black cells violating the condition. By flipping one cell, the grid will work.
The first line of input contains a single integer $$$t$$$ ($$$1 \leq t \leq 200$$$) — the number of test cases. Then follows the description of the test cases.
Each test case consists of $$$7$$$ lines, each containing $$$7$$$ characters. Each of these characters is either $$$\texttt{W}$$$ or $$$\texttt{B}$$$, denoting a white or black cell, respectively.
For each test case, output a single integer — the minimum number of operations required to ensure that there are no black cells with all four diagonal neighbors also being black.
4WWWWWWWWWWWBBBWWWWWBWWWBBBBBWWWBWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWBBBBBWWBBBBBWWBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBBBWBBBBBBBBBBBBBBWWWWWWWBBBBBBBBBBBBBBBBBBBBB
1 2 0 5
The first test case is illustrated in the statement.
The second test case is illustrated below:
In the third test case, the grid already satisfies the condition.
