hdu 4451 容斥定理

比预选赛那道简单很多。

给出衣服，裤子，鞋子的件数。有一些衣服和裤子不能搭配，一些裤子和鞋子不能搭配。

求共有多少种方式搭配一身（衣服+裤子+鞋）。

n*m*k - ∑不能与衣服搭配的裤子 - ∑不能与鞋子搭配的裤子 + ∑ 该件裤子既不能与衣服搭配又不能与鞋子搭配

#include <stdio.h>
#include <string.h>
#define N 1010
int f[N][2];
int main(){
    char s1[10],s2[10];
    int n,m,k,p,a,b;
    while(scanf("%d%d%d",&n,&m,&k)!=EOF&&(n||m||k)){
        int res=n*m*k;
        memset(f,0,sizeof(f));
        scanf("%d",&p);
        while(p--){
            scanf("%s %d %s %d",&s1,&a,&s2,&b);
            if(s1[0]=='c') f[b][0]++;//不能和某件上衣搭配的裤子++
            else f[a][1]++;//不能和某双鞋子搭配的裤子++
        }
        for(int i=1;i<=m;i++){
            res-=f[i][0]*k;
            res-=f[i][1]*n;
            res+=f[i][0]*f[i][1];
        }
        printf("%d\n",res);
    }
    return 0;
}