蓝桥杯2017赛题‘瓷砖样式’

标题：磁砖样式

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

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

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

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

解题思路：
首选：集合+排列组合

其次：暴力

答案：28163

#include "stdio.h"
int sai(int *a);
void cf();

int N=5;
int sum=0;

//2*3组合不能相邻的组合排除
int sai(int *a)
{
 int i;
 for(i=1;i<N;i++)
 {
  if(a[i]==1&&(a[i-1]==4||a[i-1]==6||a[i-1]==8))
   return 0;
  else if((a[i]==2||a[i]==4)&&(a[i-1]==1||a[i-1]==3||a[i-1]==5||a[i-1]==7))
   return 0;
  else if(a[i]==3&&(a[i-1]==2||a[i-1]==6||a[i-1]==8))
   return 0;
  else if(a[i]==5&&(a[i-1]==2||a[i-1]==4||a[i-1]==6||a[i-1]==8))
   return 0;
  else if(a[i]==6&&(a[i-1]==1||a[i-1]==3||a[i-1]==7))
   return 0;
  else if(a[i]==7&&(a[i-1]==2||a[i-1]==4||a[i-1]==5||a[i-1]==6||a[i-1]==8))
   return 0;
  else if(a[i]==8&&(a[i-1]==1||a[i-1]==3||a[i-1]==5))
   return 0;
 }
 return 1;
}

//2*3的组合用1到10的数表示

//5个2*3就合成了3*10

void  cf()

{
 int a[5];
 int i;
 for(a[0]=1;a[0]<=10;a[0]++)
 for(a[1]=1;a[1]<=10;a[1]++)
 for(a[2]=1;a[2]<=10;a[2]++)
 for(a[3]=1;a[3]<=10;a[3]++)
 for(a[4]=1;a[4]<=10;a[4]++)
 {
  if(sai(a)==1)
  {
   sum++;
   for(i=0;i<5;i++)
   {
    printf("%d ",a[i]);
   }
   printf("\n");
  }
 }
}

int main()
{
 cf();
 printf("%d",sum);
 return 0;
}

/*请各位大神指点一二，共同进步'''''谢上啦*/