zoukankan      html  css  js  c++  java
  • poj 1166 The Clocks 夜

    http://poj.org/problem?id=1166

    #include<iostream>
    #include<cstdio>
    #include<algorithm>
    #include<cstring>
    #include<map>
    #include<cmath>
    #define LL long long
    
    using namespace std;
    
    const int N=11;
    
    char pre[N][10]=
    {"" ,"ABDE","ABC" ,"BCEF","ADG","BDEFH" ,"CFI" ,"DEGH" ,"GHI" ,"EFHI"};
    int a[N];
    int ans[N];
    int b[N];
    int num;
    void judge(int k)
    {
        for(int i=1;i<=9;++i)
        {
            if(a[i]%4!=0)
            return ;
        }
        for(int i=1;i<=9;++i)
        ans[i]=b[i];
        num=k;
        return ;
    }
    void dfs(int x,int sum)
    {
        for(int i=0;i<4;++i)
        {
            b[x]=i;
            for(int j=0;pre[x][j]!='\0';++j)
            a[pre[x][j]-'A'+1]+=i;
            if(x<9&&sum<num)
            dfs(x+1,sum+i);
            if(x==9&&sum+i<num)
            {
                judge(sum+i);
            }
            for(int j=0;pre[x][j]!='\0';++j)
            a[pre[x][j]-'A'+1]-=i;
        }
    }
    int main()
    {
        num=40;
        for(int i=1;i<=9;++i)
        {
            scanf("%d",&a[i]);
        }
        dfs(1,0);
        for(int i=1;i<=9;++i)
        {
            while(ans[i]--)
            {
                printf("%d ",i);
            }
        }
        printf("\n");
        return 0;
    }
    

      

  • 相关阅读:
    xutils 上传文件 ,暂时
    UIView.FRAMEWORK
    2016.11.7
    2016.11.6新阶段开始
    远程推送
    xcode8 导入 dylib
    bugly使用
    anelife
    心阶段
    新阶段
  • 原文地址:https://www.cnblogs.com/liulangye/p/2608974.html
Copyright © 2011-2022 走看看