AcWing 1725. 组队井字游戏（枚举）

题目：1725. 组队井字游戏

题解：枚举每一种情况。然后用set来解决重复的问题。一维set用来解决字符重复的问题。二维set用来解决满足要求的组合里重复的问题。

#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef long long LL;
typedef pair<int ,int> PII;
const int N=1e5+10;
const int mod=100000007;
char a[5][5];
int main(){
    for(int i=0;i<3;i++)
        cin>>a[i];
    set<set<char>> st[2];
    for(int i=0;i<3;i++){
        set<char> t;
        for(int j=0;j<3;j++){
            t.insert(a[i][j]);
        }
        if(t.size()==1) st[0].insert(t);
        else if(t.size()==2) st[1].insert(t);
        
    }
    for(int i=0;i<3;i++){
        set<char> t;
        for(int j=0;j<3;j++){
            t.insert(a[j][i]);
        }
        if(t.size()==1) st[0].insert(t);
        else if(t.size()==2) st[1].insert(t);
        
    }
    set<char> t;
    for(int i=0;i<3;i++){
        t.insert(a[i][i]);
    }
    if(t.size()==1) st[0].insert(t);
        else if(t.size()==2) st[1].insert(t);
    t.clear();
    for(int i=0;i<3;i++){
        t.insert(a[2-i][i]);
    }
    if(t.size()==1) st[0].insert(t);
        else if(t.size()==2) st[1].insert(t);
    cout<<st[0].size()<<endl<<st[1].size();
    return 0;
}