因为走亲戚中断了几天,现在重新开始写题解啦
题意还是比较清楚地,n*m又比较小所以直接暴力即可
我们直接对每个位置进行枚举,然后进行判断在所有斑点存在而普通牛没有存在的个数即可
有一个细节就是n虽然是100个但是这里有两组,所以要开200,所以别开小了
#include<iostream>
#include<unordered_set>
using namespace std;
const int N=220;
char g[N][N];
int n,m,res;
unordered_set<int >ht[N];
int main()
{
cin>>n>>m;
for(int i=1;i<=2*n;i++)cin>>g[i];
for(int i=0;i<m;i++)
{
bool falg=true;
for(int j=1;j<=n;j++)
{
if(!ht[i].count(g[j][i]))ht[i].insert(g[j][i]);
}
for(int j=n+1;j<=2*n;j++)
{
if(ht[i].count(g[j][i]))falg=false;
}
if(falg)res++;
}
cout<<res;
return 0;
}