這道題我還有一些奇怪的地方沒有搞懂，這裡我先放一篇程式碼吧！

程式碼如下：

#include<bits/stdc++.h>
#define LL long long
#define MX 4200
#define MOD 100000000
using namespace std;
LL dp[13][MX];
int avai[MX],pre[MX],mp[13][13],top,hang,lie;
bool check(int now) {return !(now & (now >> 1)) && !(now & (now << 1));}
int main()
{
    scanf("%d%d",&hang,&lie);
    int bd=(1<<lie) - 1;//從1到bd這個可以表示lie位0,1的所有狀態！！！ 
    for(int i=1;i<=hang;++i)//記錄一下所有的狀態！ 
    for(int j=1;j<=lie;++j) scanf("%d",&mp[i][j]);//讀入每一塊土地的肥沃或貧瘠的狀態 
    for(int i=1;i<=hang;++i) 
    {
        int ret=0;
        for(int j=1;j<=lie;++j) ret+=(!mp[i][j])<< j-1;
        pre[i]=ret;//然後我們對這些狀態進行預處理 
    }
    for(int i=0;i<=bd;++i){if(check(i)) avai[++top] = i;}//判斷一下狀態合不合法,並記錄合法的狀態 
    for(int i=1;i<=top;++i)
    {
        if(avai[i] & pre[1]) continue;//？？？？ 
        dp[1][avai[i]] = 1;
    }
    for(int i=2;i<=hang;++i)
    {
        for(int j=1;j<=top;++j)
        {
            if(avai[j] & pre[i]) continue;//???????????? 
            for(int k=1;k<=top;++k)
            {
                if(avai[j] & avai[k]) continue;//????? 當有位相同的時候就不行 
                dp[i][avai[j]]+=dp[i-1][avai[k]];
            }
        }
    }
    LL ans=0;
    for(int i=1;i<=top;++i) ans=(ans+dp[hang][avai[i]])%MOD;
    printf("%lld",ans);
    return 0;
}