原题链接:1725. 组队井字游戏 - AcWing题库
起初我的想法是直接暴力循环,反正第一种情况只需要循环即可得出答案来,但是第二道题没有想到会有很多种情况;
比如说,我的做法中,我会开一个char 类型的set,然后循环遍历,只需要把我们的每一行每一列加入进去,然后判断是不是两个,即可加加,但是这时候会出现一种情况;
这个简陋的图帮助我们看到这个特殊的例子,也就是说,它可能会出现两头牛组队却胜利的情况,按照我们的理解,这里应该只算一种情况,但是我的代码却算了两遍,并且区分不出来;
那我们要如何解决这个问题呢?
答案是set<char>类型的set,这样的话我们可以直接把一整个存入set,这样就不会有重复的出现;
具体的代码实现:
#include<iostream>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
const int N=5;
string arr[N];
set<set<char>> se[N];//可以用来存储set<char>,避免重复
int chuli(vector<pair<int,int>> q)//开成vector存储的话可以遍历一条边,你也可以开三个pair
{
set<char> ans;
for(auto it:q)//遍历我们的一行或一列
{
int x=it.first,y=it.second;
ans.insert(arr[it.first][it.second]);//加入我们的答案
}
se[ans.size()].insert(ans);//如果里面只有一个,加入,只有两个也加入,加入到的是不同的答案
}
int main()
{
for(int i=0;i<3;i++) cin>>arr[i];
for(int i=0;i<3;i++)
{
chuli({{i,0},{i,1},{i,2}});
chuli({{0,i},{1,i},{2,i}});
}
chuli({{0,0},{1,1},{2,2}});
chuli({{0,2},{1,1},{2,0}});
cout<<se[1].size()<<endl<<se[2].size();//直接输出即可
}