CF1926F Vlad and Avoiding X
题目描述
Vladislav 有一个 $7 \times 7$ 的网格，每个格子被涂成黑色或白色。在一次操作中，他可以选择任意一个格子并改变它的颜色（黑色 $ \leftrightarrow $ 白色）。
请你求出最少需要多少次操作，才能保证没有一个黑色格子的四个对角邻居也全是黑色。
下图左侧展示了初始时有两个黑色格子违反了条件。通过翻转一个格子，网格就能满足要求。
输入格式
输入的第一行包含一个整数 $t$（$1 \leq t \leq 200$），表示测试用例的数量。接下来是每个测试用例的描述。
每个测试用例包含 $7$ 行，每行包含 $7$ 个字符。每个字符为 $\texttt{W}$ 或 $\texttt{B}$，分别表示白色或黑色格子。
输出格式
对于每个测试用例，输出一个整数，表示最少需要多少次操作，才能保证没有一个黑色格子的四个对角邻居也全是黑色。
说明/提示
第一个测试用例如题面所示。
第二个测试用例如下图所示：
在第三个测试用例中，网格已经满足条件。
由 ChatGPT 4.1 翻译