2020牛客多校第八场 G.Game SET

题意： 太长了，懒得解释了。

题解： 暴力模拟即可，官方题解给定的是有相关证明在$21^3$内一定可以找到解，所以直接暴力冲。
但是如果极端情况的话还是可能被卡的可能，毕竟$1000$组，所以感觉还是可能$T$的。
就直接模拟前两个$4$个模块的是否相同，出现了$\ast$该模块的三个直接$ok$，如果前两个某个模块不是$\ast$且相同，则第三个模块也必须和他们相同。或者前两者不同，则第三个和前两者也要都不同，总而言之，模拟就完事了。

代码：

#include<bits/stdc++.h>
using namespace std;

const int N = 300;

struct Node{
	string card[4];
}p[N];

void solve(int num) {
	int n; cin >> n;
	for(int i = 1; i <= n; i++) {
		string s; cin >> s;
		int cnt = 0, l = 0;
		while(cnt < 4) {
			int r = s.find(']', l);
			string tmp = "";
			for(int i = l + 1; i < r; i++) tmp += s[i];
			p[i].card[cnt] = tmp;
			if(cnt < 3) l = s.find('[', r);
			++cnt;
		} 
	}

	int suc = 0, i1, i2, i3;
	for(int i = 1; i <= n - 2; i++)
		for(int j = i + 1; j <= n - 1; j++) {
			int flag[4];
			for(int k = 0; k < 4; k++) { 
				if(p[i].card[k] == "*" || p[j].card[k] == "*") flag[k] = 0;
				else if(p[i].card[k] == p[j].card[k]) flag[k] = 1;
				else flag[k] = -1;
			}
			
			int ssuc = 0;
			for(int k = j + 1; k <= n; k++) {
				int sssuc = 1;
				for(int a = 0; a < 4; a++) {
					if(flag[a] == 0 || p[k].card[a] == "*") continue;
					else if(flag[a] == 1) {
						if(p[k].card[a] != p[i].card[a]) sssuc = 0; 
					}
					else {
						if(p[k].card[a] == p[i].card[a] || p[k].card[a] == p[j].card[a]) sssuc = 0;
					}
				}
				ssuc |= sssuc;
				if(ssuc) {
					i1 = i, i2 = j, i3 = k;
					break;
				}
			}
			suc |= ssuc;
			if(suc) break;
		}
		
	if(!suc) cout << "Case #" << num << ": -1\n";
	else cout << "Case #" << num << ": " << i1 << " " << i2 << " " << i3 << "\n";
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int T; cin >> T;
	for(int i = 1; i <= T; ++i) {
		solve(i);
	}
}