磁砖样式

标题：磁砖样式

小明家的一面装饰墙原来是 3*10 的小方格。
现在手头有一批刚好能盖住2个小方格的长方形瓷砖。
瓷砖只有两种颜色：黄色和橙色。
小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。
小明有个小小的强迫症：忍受不了任何2*2的小格子是同一种颜色。
（瓷砖不能切割，不能重叠，也不能只铺一部分。另外，只考虑组合图案，请忽略瓷砖的拼缝）
显然，对于 2*3 个小格子来说，口算都可以知道：一共10种贴法，如【p1.png所示】
但对于 3*10 的格子呢？肯定是个不小的数目，请你利用计算机的威力算出该数字。

注意：你需要提交的是一个整数，不要填写任何多余的内容（比如：说明性文字）

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <math.h>
#include <string>
#include <map>
#include <vector>
using namespace std;
int group[3][10];
map<int,int>mp;
bool check(){
    for(int i=0;i<3;i++){
        for(int j=0;j<10;j++){
            if(i+1>=3||j+1>=10) continue;
            if(group[i][j]==-1){
                return false;
            }
            if(group[i][j]==group[i][j+1]&&group[i][j]==group[i+1][j]&&group[i][j]==group[i+1][j+1]){
                return false;
            }
        }
    }
    return true;
}
int sum=0;
void dfs(int x,int y){


        if(group[x][y]==-1){
            for(int i=0;i<2;i++){
                if(x<2&&group[x+1][y]==-1){
                    group[x][y]=group[x+1][y]=i;
                    if(y==9)
                    dfs(x+1,0);
                    else dfs(x,y+1);
                    group[x][y]=group[x+1][y]=-1;
                }
                if(y<9){
                    if(group[x][y+1]==-1){
                        group[x][y]=group[x][y+1]=i;
                        if(y==9) dfs(x+1,0);
                        dfs(x,y+1);
                        group[x][y]=group[x][y+1]=-1;
                    }

                }

            }
        }else{
            if(x==2&&y==9){
                if(check()){
                    int k1=0,k2=1;
                    for(int i=0;i<3;i++){
                        for(int j=0;j<10;j++){
                            k1+=k2*group[i][j];
                            k2*=2;
                        }
                    }
                    if(mp[k1]==0){
                        mp[k1]=1;
                        sum++;
                    }
                }
                return ;
            }
            else{
                if(y==9) dfs(x+1,0);
                else dfs(x,y+1);
            }
        }
}
int main(){
    memset(group,-1,sizeof(group));
    dfs(0,0);
    printf("%d\n",sum);
    return 0;

}