磁砖样式（蓝桥dfs+hash）

答案：101466

小明家的一面装饰墙原来是 3*10 的小方格。
现在手头有一批刚好能盖住2个小方格的长方形瓷砖。
瓷砖只有两种颜色：黄色和橙色。

小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。
小明有个小小的强迫症：忍受不了任何2*2的小格子是同一种颜色。
（瓷砖不能切割，不能重叠，也不能只铺一部分。另外，只考虑组合图案，请忽略瓷砖的拼缝）
显然，对于 2*3 个小格子来说，口算都可以知道：一共10种贴法，如【p1.png所示】

但对于 3*10 的格子呢？肯定是个不小的数目，请你利用计算机的威力算出该数字。

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

#include<stdio.h>
#include<string.h>
#include<map>
using namespace std;
//bool vis[20][20];
int a[20][20];
map<int,int>ma;
int n,m;
long long ans=0;
bool judge()
{
	for(int i=0;i<=1;i++)
	{
		for(int j=0;j<=9;j++)
		{
	 
			if(a[i][j]==0&&a[i+1][j]==0&&a[i][j+1]==0&&a[i+1][j+1]==0) return 0;
			else if(a[i][j]==1&&a[i+1][j]==1&&a[i][j+1]==1&&a[i+1][j+1]==1) return 0;
			//if(a[i][j]==-1) return 0;
		}
	}
	int t=1;
	long long num=0;
	for(int i=0;i<3;i++)
	{
		for(int j=0;j<10;j++)
		{
			num+=t*a[i][j];
			t=t*2;
		}
	}
	if(!ma[num])
	{
		ma[num]=1;
		return 1;
		
	}
	return 0;
}
void dfs(int x,int y)
{
        if(x==3) 
		{
		if(judge())
		{
			ans++;
		//	printf("*%lld*",ans);
		}
		return ;
	     }

if(x>3) return;
      
	if(a[x][y]==-1)
	{
		if(y<9&&a[x][y+1]==-1)
		for(int i=0;i<2;i++)//横着 
		{
			a[x][y]=i;
			a[x][y+1]=i;
			if(y+2<=9) dfs(x,y+2);
			else dfs(x+1,0);
			a[x][y]=-1;
			a[x][y+1]=-1;
			
		}
		if(x<2&&a[x+1][y]==-1)
		for(int i=0;i<2;i++)//竖着 
		{
			a[x][y]=i;
			a[x+1][y]=i;
			if(y+1<=9) dfs(x,y+1);
			else dfs(x+1,0);
			a[x][y]=-1;
			a[x+1][y]=-1;
			
		}
		
		
	 } 
 
	else
	{
		if(y+1<=9)
		dfs(x,y+1);
		else
		dfs(x+1,0);
	}
	
 } 
int main()
 {
 	memset(a,-1,sizeof(a));
 	dfs(0,0);
 	printf("%lld\n",ans);
}