题意: 太长了,懒得解释了。
题解: 暴力模拟即可,官方题解给定的是有相关证明在内一定可以找到解,所以直接暴力冲。
但是如果极端情况的话还是可能被卡的可能,毕竟组,所以感觉还是可能
的。
具体就是直接模拟前两个个模块的是否相同,出现了
该模块的三个直接
,如果前两个某个模块不是
且相同,则第三个模块也必须和他们相同。或者前两者不同,则第三个和前两者也要都不同。
管你看没看懂,模拟就完事了!(皇化100%。
代码:
#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); } }