蓝桥杯-剪邮票
来源:互联网 发布:简谱演奏软件 编辑:程序博客网 时间:2024/04/29 15:11
剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来,要求必须是连着的。
(仅仅连接一个角不算相连)
比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。
请你计算,一共有多少种不同的剪取方法。
请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
图的深度优先搜索:巧妙的暴力+深优探测面积。用一维数组存储,同行加减一,同列加减四。必须很快想清思路,再很快搭建,打断点调试
package lastReal;public class myCutStamps { static int[] a={0,0,0,0,0}; static int[] b=new int[12]; static int[] bb=new int[12]; static int[] n={1,-1,4,-4}; static int sum=0,cnt=0; public static void main(String[] args) { for(a[0]=0;a[0]<=11;a[0]++) for(a[1]=a[0]+1;a[1]<=11;a[1]++) for(a[2]=a[1]+1;a[2]<=11;a[2]++) for(a[3]=a[2]+1;a[3]<=11;a[3]++) for(a[4]=a[3]+1;a[4]<=11;a[4]++){ for(int i=0;i<=11;i++){ bb[i]=0; b[i]=0; } for(int i=0;i<=4;i++){ b[a[i]]=1; } sum=0; f(a[0]); } System.out.println(cnt); } static void f(int k){ int kk=0; if(sum==5){ cnt++; System.out.println(a[0]+""+a[1]+a[2]+a[3]+a[4]); return; } for(int i=0;i<=3;i++){ if((i==0||i==1)&&(k+n[i])/4==k/4){ kk=k+n[i]; }else if (i==2||i==3) { kk=k+n[i]; }else{ continue; } if(kk<0||kk>11) { continue; } if(bb[kk]==0&&b[kk]==1){ bb[kk]=1; sum++; f(kk); } } }}
0 0
- 蓝桥杯 剪邮票DFS
- 蓝桥杯_剪邮票
- 蓝桥杯-剪邮票
- 蓝桥杯 剪邮票
- 蓝桥杯2016:剪邮票
- 剪邮票 蓝桥杯
- 蓝桥杯:剪邮票
- 剪邮票----蓝桥杯
- 蓝桥杯 2016 7 剪邮票
- 蓝桥杯 2016省赛 剪邮票
- 蓝桥杯——剪邮票
- 剪邮票
- 剪邮票
- 剪邮票
- 剪邮票
- 剪邮票
- 剪邮票
- 剪邮票
- 蓝桥杯 带分数
- new String(str.getBytes("iso8859-1"), "UTF-8");
- PHP删除数组中特定元素的两种方法
- 1086
- 哪一天,哪一秒
- 蓝桥杯-剪邮票
- 关于闭包的问题
- vs中输入输出流重定向到文件
- 213. House Robber II
- 窄带法
- JAVA设计模式(1)----单例模式
- Button 控件
- 1087
- 博弈论-51nod1067 Bash游戏 V2