HDU 4451 容斥原理

题目大意：

n件衣服，m条裤子，k双鞋子进行搭配

妈妈指明了哪些衣服和裤子不能搭配，哪些裤子和鞋子不能搭配，问最后有几种搭配方法

先假设都能搭配 n*m*k

每次遇到衣服和裤子不能搭的，就要减一次k，同时记录这个衣服和裤子出现的次数，避免以后重复减去的可以加回来

裤子和鞋子也是同样道理

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 using namespace std;
 const int N=;
 int cl[N][] , pa[N][] , sh[N][];
 int n , m , k , p , a , b;
 char s1[], s2[];

 int main()
 {
    // freopen("a.in" , "r" , stdin);
     while(scanf("%d%d%d" , &n , &m , &k) ,n||m||k)
     {
         memset(cl ,  ,sizeof(cl));
         memset(pa ,  ,sizeof(pa));
         memset(sh ,  ,sizeof(sh));

         int ans = n*m*k;
         scanf("%d" , &p);
         for(int i= ; i<p ; i++)
         {
             scanf("%s%d%s%d" , s1 , &a , s2 , &b);
             if(s1[] == 'c' && s2[] == 'p'){
                 ans -= k;
                 ans += cl[a][];
                 ans += pa[b][];
                 cl[a][]++;
                 pa[b][]++;
             }
             else if(s1[] == 'p' && s2[] == 's'){
                 ans -= n;
                 ans += pa[a][];
                 ans += sh[b][];
                 pa[a][]++;
                 sh[b][]++;
             }
         }
         printf("%d\n" , ans);
     }
     return ;
 }