首先，要求的是方案數，不要黑白染色（ $\frak{brute force}$的重複計算太多了。應該按行列處理。

狀壓

很容易想到逐行/列判斷，對於當前這一行暴力列舉所有狀態然後再判斷可行轉移 一個小優化是預處理在不考慮地圖情況下的可行方案 $\frak{ps.}$這道題在洛谷上的資料有點水

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<cmath>
 

#include<ctime>
#include<queue>
#include<cctype>
using namespace std;
int t; //* bool不能當作int讀入
bool c;
int N,M,Lim;
long long ans=0;
int A[15]={};
int L[5000]={};
long long F[2][5000]={};
const long long MOD=100000000;
int main()
{
    scanf("%d%d",&N,&M);
    Lim=(1<<M)-1; L[++L[0]]=
 
0; 
    for(int i=1;i<=Lim;++i)
    {
    	if(((i>>1)&i)||((i<<1)&i))continue;
    	L[++L[0]]=i;
    }
    for(int i=1;i<=N;++i)
    {
    	c=(i&1);
    	for(int j=1;j<=L[0];++j)F[c][j]=0;
    	for(int j=1;j<=M;++j)
    	{
    		scanf("%d",&t);
    		if(t)continue
 
;
			A[i]|=1<<j-1;
    	}
    	for(int j=1;j<=L[0];++j)
    	{
    		if(L[j]&A[i])continue;
    		if(i==1)F[1][j]=1;
    		else for(int k=1;k<=L[0];++k)
    		{
    			if(L[k]&L[j])continue;
    			F[c][j]+=F[!c][k];
    			F[c][j]%=MOD;
    		}
    	}
    }
    for(int i=1;i<=L[0];++i)ans+=F[c][i],ans%=MOD;
    printf("%lld",ans);
    return 0;
}

輪廓線

並沒有寫$\frak{.jpg}$ 構造輪廓挺簡單的，具體做法可以參考洛谷題解