2017第八届蓝桥杯决赛（大学B组）java试题瓷砖样式

标题：磁砖样式

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

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

思路还是DFS实现，没什么特别难的点，如果有错误，请指出。

package laoqiaobeijuesai;import java.util.HashSet;
import java.util.Set;public class 磁砖样式 {public static void main(String[] args) {// TODO Auto-generated method stub//答案是101466 需要去重int [] [] d =new int[3][l];run(d,0,0);System.out.println(sum);System.out.println(m.size());}static Set<String> m =new HashSet<String >();static int sum =0;static int l =10;public static void p(int [][] d){String a="";for(int i=0;i<3;i++){for(int j=0;j<l;j++){a+=d[i][j];}}m.add(a);}public static boolean cc( int [][] d, int x,int y){if(x>=1&&d[x][y]==d[x-1][y]){if(y>=1&&d[x][y-1]==d[x][y]&&d[x-1][y-1]==d[x][y]){return false;}if(y<l-1&&d[x][y+1]==d[x][y]&&d[x-1][y+1]==d[x][y]){return false;}}if(x<2&&d[x][y]==d[x+1][y]){if(y>=1&&d[x][y-1]==d[x][y]&&d[x+1][y-1]==d[x][y]){return false;}if(y<l-1&&d[x][y+1]==d[x][y]&&d[x+1][y+1]==d[x][y]){return false;}}return true;}public static void run(int [][] d, int x,int y){while(y>l-1||d[x][y]!=0){//y已经超出边界了  因为+1、2了//我就需要换行处理if(y<l&&d[x][y]!=0){y++;continue;}x=x+1;y=0;if(x>2){sum ++;p(d);System.out.println();return;}while(d[x][y]!=0){y++;if(y>l-1){break;}}}//竖着放一个11 或者22if(x<2){//11填充d[x][y]=1;d[x+1][y]=1;if(cc(d,x,y)&&cc(d,x+1,y)){//都能装的时候//指针右移run(d,x,y+1);}//22填充d[x][y]=2;d[x+1][y]=2;if(cc(d,x,y)&&cc(d,x+1,y)){//都能装的时候//指针右移run(d,x,y+1);}//回溯d[x][y]=0;d[x+1][y]=0;}//横着放一个11或者22if(y<l-1&&d[x][y+1]==0){//11填充d[x][y]=1;d[x][y+1]=1;if(cc(d,x,y)&&cc(d,x,y+1)){//都能装的时候//指针右移run(d,x,y+2);}//22填充d[x][y]=2;d[x][y+1]=2;if(cc(d,x,y)&&cc(d,x,y+1)){//都能装的时候//指针右移run(d,x,y+2);}//回溯d[x][y]=0;d[x][y+1]=0;}}}

2017第八届蓝桥杯决赛（大学B组）java试题瓷砖样式相关推荐

记2017第八届蓝桥杯决赛（国赛）—北京三日游
离蓝桥杯国赛结束也已经有很多天了,这段时间也一直没怎么做题,也好久没打开csdn了,今天又重新捡起来,所以来随意扯一下这次的北京三日游.......啊不,2017第八届蓝桥杯. 这已经是我第二次打蓝桥 ...
2017第八届蓝桥杯C/C++ B组省赛题解
前言: 毕业前最后一次蹭一次公费旅游了.以前都是在成都,这次在绵阳,至少不用早起了.应该是最后一次玩蓝桥杯了. 尊重原创,转载请注明出处:http://blog.csdn.net/y119664537 ...
2017第八届蓝桥杯C/C++ B组参赛题解
转载:http://blog.csdn.net/y1196645376/article/details/69718192 第一题标题: 购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板 ...
（转载）2017第八届蓝桥杯C/C++ B组省赛题解
转载出处:http://blog.csdn.net/y1196645376/article/details/69718192 毕业前最后一次蹭一次公费旅游了.以前都是在成都,这次在绵阳,至少不用早起了 ...
2017第八届蓝桥杯C/C++ B组省赛 —— 第一题：购物单
购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞. 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的. ...
2017第八届蓝桥杯C/C++ B组省赛
第一题标题: 购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞.这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有 ...
2017第八届蓝桥杯C/C++ B组省赛个人代码
第一题标题: 购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞.这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有 ...
2017蓝桥杯C/C++B组国赛-瓷砖样式
题目题目链接题解 DFS. 方案需要满足的要求: 只能有黄和橙两种颜色: 必须填满: 任何一种颜色都不允许同时出现在 2 × 2 2×2 2×2 的方格中: 任意一种颜色图案都必须能由 2 × 1 ...
2017 蓝桥杯决赛 C++B（2）瓷砖样式 dfs + hash去重
标题:磁砖样式小明家的一面装饰墙原来是 3*10 的小方格. 现在手头有一批刚好能盖住2个小方格的长方形瓷砖. 瓷砖只有两种颜色:黄色和橙色. 小明想知道,对于这么简陋的原料,可以贴出多少种不同的花 ...

2017第八届蓝桥杯决赛（大学B组）java试题瓷砖样式

2017第八届蓝桥杯决赛（大学B组）java试题瓷砖样式相关推荐

最新文章

热门文章

2017第八届蓝桥杯决赛（大学B组）java试题 瓷砖样式

2017第八届蓝桥杯决赛（大学B组）java试题 瓷砖样式相关推荐

最新文章

热门文章

2017第八届蓝桥杯决赛（大学B组）java试题瓷砖样式

2017第八届蓝桥杯决赛（大学B组）java试题瓷砖样式相关推荐