用容斥定理可解。
以下简称clothes为c,pants为p,shoes为s。由于只要有一对不和谐搭配出现,那么,第三种穿着无论如何都算不和谐。因此,对于所给的p对不和谐搭配应全部减去。但由于c,p和s的三个不和谐搭配会出现,比如样例中的第三个case,因此需要将这类搭配的数目统计出来并加回去。
难度等级:★☆☆☆☆
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<stack>
#include<cmath>
#include<map>
#include<time.h>
using namespace std;
const int M=1000030;
const int N=1001;
const int inf=1<<29;
//const double inf=1000000000000000000LL;
const double eps=1e-12;
const double pi=acos(-1.0);
int n,m,k,p;
int cp[N],ps[N];
int main()
{
while(scanf("%d%d%d",&n,&m,&k)==3)
{
if(!n && !m && !k) break;
scanf("%d",&p);
int cpcnt=0,pscnt=0,cps=0;
memset(cp,0,sizeof(cp));
memset(ps,0,sizeof(ps));
for(int i=0;i<p;i++)
{
char a[30],b[30];
int c,d;
scanf("%s%d%s%d",a,&c,b,&d);
if(a[0]=='c' && b[0]=='p')
{
//cp[c][d]=1;
cp[d]++;
cpcnt++;
}
else
{
//ps[c][d]=1;
ps[c]++;
pscnt++;
}
}
int ans=n*m*k-cpcnt*k-pscnt*n;
for(int i=1;i<=m;i++)
{
if(cp[i] && ps[i]) ans+=cp[i]*ps[i]; //将多扣除的不和谐数目加回去(根据容斥定理)。
}
printf("%d\n",ans);
}
return 0;
}