hdu 4451 Dressing

http://acm.hdu.edu.cn/showproblem.php?pid=4451

水题

代码:

#include<iostream>

#include<cstdio>

#include<cstring>

#include<cmath>

#include<algorithm>

#include<vector>

#include<set>

#include<queue>

#include<stack>

#include<map>

#include<string>

#include<iomanip>

using namespace std;



#define LL long long

const int INF=0x5fffffff;

const double FINF=1e9;

const LL MOD=365*24*60*60;

const int N=1005;

bool ab[N][N];

int numb[N];

int main()

{

    //freopen("data.txt","r",stdin);

    int n,m,k;

    while(cin>>n>>m>>k)

    {

        if(!n&&!m&&!k)

        break;

        memset(ab,true,sizeof(ab));

        for(int i=1;i<=k;++i)

        numb[i]=k;

        int p;

        cin>>p;

        while(p--)

        {

            string s1,s2;

            int l1,l2;

            cin>>s1>>l1>>s2>>l2;

            if(s1=="clothes")

            {

                ab[l1][l2]=false;

            }else

            {

                --numb[l1];

            }

        }

        int ans=0;

        for(int i=1;i<=n;++i)

        for(int j=1;j<=m;++j)

        {

            if(ab[i][j])

            {

                ans+=numb[j];

            }

        }

        cout<<ans<<endl;

    }

    return 0;

}

 

你可能感兴趣的:(HDU)