codeforces#P1926F. Vlad and Avoiding X
Vlad and Avoiding X
Description
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.
Input
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.
Output
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.
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
2
0
5
Note
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.