必对

#include <iostream>
using namespace std;

const int MOD = 1e9+7;
int n, m, ans;
int arr[505][505];
// 所有横排合法的情况。
int terrain[505];
int ok[1050], cnt;
int dp[505][1050];

int main(){
cin >> n >> m;
for (int i=1; i<=n; i++){
for (int j=1; j<=m; j++){
cin >> arr[i][j];
}
}

// 预处理非法地形。
for (int i=1; i<=n; i++){
    for (int j=1; j<=m; j++){
        terrain[i] = (terrain[i] << 1) + !arr[i][j];
    }
}

// 预处理出所有横排的合法情况。
for (int i=0; i<(1<<m); i++){
    if (((i<<1)|(i>>1)) & i) continue;
    ok[++cnt] = i;
}
dp[0][1] = 1;

// 枚举。
for (int i=1; i<=n; i++){
    for (int s1=1; s1<=cnt; s1++){  // 枚举当前行。
        if (ok[s1] & terrain[i]) continue;
        for (int s2=1; s2<=cnt; s2++){  // 枚举上一行。
            if (ok[s2] & terrain[i-1]) continue;
            if (ok[s1] & ok[s2]) continue;
            dp[i][s1] = (dp[i][s1] + dp[i-1][s2]) % MOD;
        }
    }
}

// 统计答案。
int ans = 0;
for (int i=1; i<=cnt; i++)
    ans = (ans + dp[n][i]) % MOD;

cout << ans - 1 << endl;
return 0;

}