牛客第八场G 暴力

题意：给你n行字符串，其中每行字符串分为四个单词，让你选择其中的三行，这三行要符合对于同一列的单词要么都一样要么都不一样，其中‘*’可以表示任何单词，打印出你选择的行，如果没有则打印-1
思路：纯暴力，这题难点我觉得是在输入上，毕竟没其他的了。对于输入的字符串的单词用map记录以下，然后得到id，或者hash也行，单纯的觉得map更方便一点，然后对 “ * ”区别对待就行，然后判断，三层for，如果你选的这三行其中有一个‘ * ’ 号那么就能过，其他的要么全部相等要么全不相等。判断以下就行。

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <cmath>
#include <queue>
#include <set>
#include <map>
#include <stack>
#include <unordered_map>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> pii;
#define rep(i, a, n) for(int i = a; i <= n; i++)
#define per(i, a, n) for(int i = n; i >= a; i--)
#define IOS std::ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
#define fopen freopen("file.in","r",stdin);freopen("file.out","w",stdout);
#define fclose fclose(stdin);fclose(stdout);
#define PI 3.14159265358979323846
const int inf = 1e9;
const ll onf = 1e18;
const int maxn = 1e5+10;
inline int read(){
    int x=0,f=1;char ch=getchar();
    while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
    while (ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+(ch^48);ch=getchar();}
    return x*f;
}
inline void cf(){
    int t = read();
    int cas=1;
    while(t--){
        int n=read();
        int id = 0;
        int s[300][4];
        unordered_map<string , int> m;
        string c="*";
        m[c] = 0;
        for(int i = 0; i < n; i++){
            for(int j = 0; j < 4; j++){
                char b[10];
                scanf("[%[^]]", b);
                getchar();
                string ss=b;
                if(!m.count(ss)) m[ss]=++id;
                s[i][j] = m[ss];
            }
            getchar();
        }
        int flag = 0;
        for(int i = 0; i < n-2; i++){
            for(int j = i+1; j < n-1; j++){
                for(int k = j+1; k < n; k++){
                    flag = 1;
                    for(int p = 0; p < 4; p++){
                        if(s[i][p]==0||s[j][p]==0||s[k][p]==0) continue;
                        else if(s[i][p]==s[j][p]&&s[i][p]==s[k][p]) continue;
                        else if(s[i][p]!=s[j][p]&&s[j][p]!=s[k][p]&&s[i][p]!=s[k][p]) continue;
                        else flag = 0;
                    }
                    if(flag){
                        printf("Case #%d: %d %d %d\n", cas++, i+1, j+1, k+1);break;
                    }
                }if(flag)break;
            }if(flag)break;
        }
        if(!flag) printf("Case #%d: -1\n",cas++ );
    }
    return ;
}
signed main(){
    cf();
    return 0;
}