【HDU】1400 Mondriaan's Dream

#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
typedef __int64 LL;
using namespace std;
#define MAXN 1<<11
#define MAXM 15
int n,m;
vector<int>G[MAXN];
LL dp[MAXM][MAXN];
bool OK(int a,int b)
{
    int i,temp,cnt;
    temp=a|b;
    for(i=0;i<m;i++)
    {
        if(!(temp&(1<<i)))
            return false;
    }
    temp=a&b;
    for(i=cnt=0;i<m;i++)
    {
        if(temp&(1<<i))
            cnt++;
        else
        {
            if(cnt&1)
                return false;
            cnt=0;
        }
    }
    return !(cnt&1);
}
void DoIt()
{
    int i,j,k;
    memset(dp,0,sizeof(dp));
    dp[0][(1<<m)-1]=1;
    for(i=1;i<=n+1;i++)
    {
        for(j=0;j<(1<<m);j++)
        {
            for(k=0;k<G[j].size();k++)
                dp[i][j]+=dp[i-1][G[j][k]];
        }
    }
    printf("%I64d\n",dp[n+1][0]);
}
void Init()
{
    int i,j;
    for(i=0;i<(1<<m);i++)
    {
        G[i].clear();
        for(j=0;j<(1<<m);j++)
        {
            if(OK(i,j))
                G[i].push_back(j);
        }
    }
}
int main()
{
    while(scanf("%d%d",&n,&m),n||m)
    {
        if(n&m&1)
            puts("0");
        else
        {
            if(m>n)
                swap(n,m);
            Init();
            DoIt();
        }
    }
    return 0;
}