Codeforces Round 928 (Div. 4)F. Vlad and Avoiding X 二维转一维成为线性，然后dfs就可以线性暴力

当所有的都是Black时，只需要8个点就可以不出现“X”型。        ——题解

Problem - F - Codeforces

思路：

如标题。此题还是值得思考练习下暴力写法的。

**为什么上图有的被粉色标记了呢，因为白色和粉色之间互不干扰。**

所以题解把两种分开分别计算了。

代码：

#define endl "\n"
#define PII pair<int,int>
//#define int long long

int arr[9][9];
vector<PII>odd, even;
bool check(int status)//遍历啊！！
{
	for (int i = 0; i < 7; i++)
	{
		for (int j = 0; j < 7; j++)
		{
			if ((i + j) % 2 == status && arr[i][j] == 1 &&
				arr[i - 1][j - 1] == 1 && arr[i - 1][j + 1] == 1 &&
				arr[i + 1][j - 1] == 1 && arr[i + 1][j + 1] == 1)
				return false;
		}
	}
	return true;
}
//从0开始，1的话每一个都是一次，2的话就是dfs的试了
//选或不选~~~
//二维压缩成一维就线性了
bool dfs(int index,int status/*odd even*/,int residue,vector<PII>&vec)
{
	if (index >= vec.size())
		return check(status);

	if (residue == 0)
		return check(status);

	///
	bool ret = false;
	ret |= dfs(index + 1, status, residue,vec);
	
	if (arr[vec[index].first][vec[index].second])
	{
		arr[vec[index].first][vec[index].second] = 0;
		ret |= dfs(index + 1, status, residue - 1,vec);
		arr[vec[index].first][vec[index].second] = 1;
	}
	return ret;
}

void solve()
{
	for (int i = 1; i <= 7; i++)
	{
		for (int j = 1;j <= 7; j++)
		{
			char tmp;
			cin >> tmp;
			arr[i][j] = (tmp == 'B');//~~
		}
	}
	int ans = 0;
	for (int i = 0; i <= 4;i++)
	{
		if (dfs(0, 0, i, even))
		{
			ans += i;
			break;
		}
	}
	for (int i = 0; i <= 4; i++)
	{
		if (dfs(0, 1, i, odd))
		{
			ans += i;
			break;
		}
	}
	cout << ans << endl;
}
signed main()
{
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	freopen("in.txt", "r", stdin);
	freopen("out.txt", "w", stdout);	
	//预处理奇偶
	for (int i = 1; i <= 7; i++)
	{
		for (int j = 1; j <= 7; j++)
		{
			if ((i + j) % 2 == 0)
				even.push_back({ i,j });
			else
				odd.push_back({ i,j });
		}
	}

	int t = 1;
	cin >> t;
	while (t--)
	{
		solve();
	}
	return 0;
}