poj 4451 Dressing 一个小模拟金华regional

代码随想录

于 2012-10-30 07:50:55 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM题目讲解

本文链接：https://blog.youkuaiyun.com/youngyangyang04/article/details/8126594

ACM题目讲解专栏收录该内容

141 篇文章

订阅专栏

本文介绍了一种用于计算不同衣物组合可能性的算法实现。通过跟踪衣物（clothes）和鞋子（shoes）的搭配，去除重复搭配，最终计算出所有可能的搭配总数。算法使用了C++语言，并通过二维数组来记录每一种搭配是否已经出现过。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

cou[],cou1[]分别记录clothes 和shoe的重复次数，自己花一下图就好啦

#include<iostream>
#include<cstdio>
#include<memory.h>
#define M 1005
using namespace std;
char a[20],b[20];
int cou[M],te[M][M],te1[M][M],cou1[M];
int main(){
 //   freopen("in.txt","r",stdin);
    int n,m,k,p,x,y;
//    printf("%d\n",(1<<31));
    while(~scanf("%d%d%d",&n,&m,&k),n+m+k){
        scanf("%d",&p);
        memset(cou,0,sizeof(cou));
        memset(cou1,0,sizeof(cou1));
        for(int i=0;i<=1000;i++)
            for(int j=0;j<=1000;j++)
                {te[i][j]=0;te1[i][j]=0;}
        int sum=n*m*k;
        while(p--){
            scanf("%s%d%s%d",a,&x,b,&y);
            if(a[0]=='c'){
                if(te[x][y]==0){
                    cou[y]++;
                    sum-=k;
                    sum+=cou1[y];
                    te[x][y]=1;//去重
                }
            }
            if(a[0]=='p'){
                if(te1[x][y]==0){
                    cou1[x]++;
                    sum-=n;
                    sum+=cou[x];
                    te1[x][y]=1;//去重
                }
            }
        }
        printf("%d\n",sum);
    }
}