poj3254 Corn Fields

本文主要是介绍poj3254 Corn Fields，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

【题意】

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
const int mod=1e8;
int n,m;
int able[5005],tot;
bool check(int x)
{
    if(x&(x<<1)) return false;
    return true;
}
void init()
{
    for(int i=0;i<(1<<m);i++)
        if(check(i)) able[++tot]=i;
}
int field[13],f[13][5005];
int main()
{

    scanf("%d%d",&n,&m);
    int x;
    init();
    for(int i=1;i<=n;i++)
    {
        int state=0;
        for(int i=1;i<=m;i++)
        {
            scanf("%d",&x);
            x=(!x);
            state=(state<<1)+x;
        }
        field[i]=state;
    }
    for(int i=1;i<=tot;i++)
    {
        if(able[i]&field[1]) continue;
        f[1][i]=1;
    }
    for(int i=2;i<=n;i++)
    {
        for(int j=1;j<=tot;j++)
        {
            int st=able[j];
            if(st&field[i]) continue;
            for(int k=1;k<=tot;k++)
            {
                if(st&able[k]) continue;
                f[i][j]=(f[i][j]+f[i-1][k])%mod;
            }
        }
    }
    int ans=0;
    for(int i=1;i<=tot;i++) ans=(ans+f[n][i])%mod;
    printf("%d\n",ans);
    return 0;
}

这篇关于poj3254 Corn Fields的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！