标题:磁砖样式
小明家的一面装饰墙原来是 3*10 的小方格。
现在手头有一批刚好能盖住2个小方格的长方形瓷砖。
瓷砖只有两种颜色:黄色和橙色。
现在手头有一批刚好能盖住2个小方格的长方形瓷砖。
瓷砖只有两种颜色:黄色和橙色。
小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。
小明有个小小的强迫症:忍受不了任何2*2的小格子是同一种颜色。
(瓷砖不能切割,不能重叠,也不能只铺一部分。另外,只考虑组合图案,请忽略瓷砖的拼缝)
显然,对于 2*3 个小格子来说,口算都可以知道:一共10种贴法,如【p1.png所示】
小明有个小小的强迫症:忍受不了任何2*2的小格子是同一种颜色。
(瓷砖不能切割,不能重叠,也不能只铺一部分。另外,只考虑组合图案,请忽略瓷砖的拼缝)
显然,对于 2*3 个小格子来说,口算都可以知道:一共10种贴法,如【p1.png所示】
但对于 3*10 的格子呢?肯定是个不小的数目,请你利用计算机的威力算出该数字。
注意:你需要提交的是一个整数,不要填写任何多余的内容(比如:说明性文字)
解题思路:
首选:集合+排列组合
![](https://i-blog.csdnimg.cn/blog_migrate/e3d18a69f7fd766dad84f447cd5e26cd.png)
首选:集合+排列组合
其次:暴力
答案:28163
#include "stdio.h"
int sai(int *a);
void cf();
int sai(int *a);
void cf();
int N=5;
int sum=0;
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;
}
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 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;
}
{
cf();
printf("%d",sum);
return 0;
}
/*请各位大神指点一二,共同进步'''''谢上啦*/