蒙德里安的梦想

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=12,M=1<<N;
long long f[N][M];
bool st[M];

int main(void){
    int n,m;
    while(cin>>n>>m,n||m){
       
        for(int i=0;i<1<<n;i++){
            st[i]=true;
            int cnt=0;
            for(int j=0;j<n;j++){
                if(i>>j&1){
                    if(cnt&1)st[i]=false;
                    cnt=0;
                    
                }else cnt++;
            }
            if(cnt&1)st[i]=false;
        }
        memset(f,0,sizeof f);
        f[0][0]=1;
        for(int i=1;i<=m;i++)
            for(int j=0;j<1<<n;j++)
                for(int k=0;k<1<<n;k++){
                    if((j&k)==0&&st[j|k])//j个突出的部分与k个突出的部分不冲突并且j个部分与k个部分之间有偶数个空格
                        f[i][j]+=f[i-1][k];
                }
        cout<<f[m][0]<<endl;
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/programyang/p/11246102.html