剪邮票plus
来源:互联网 发布:seo需要掌握哪些技术 编辑:程序博客网 时间:2024/05/16 18:02
剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来,要求必须是连着的。
(仅仅连接一个角不算相连)
比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。
请你计算,一共有多少种不同的剪取方法。
请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
//就不打注释侮辱你们智商了;ps(太懒,不想打)
public class exam16num7s {
static int a[]=new int[13];
static boolean[] vis=new boolean[13];
static int sum=0;
static int map[][]=new int[3][4];
static int map_vis[][]=new int[3][4];
static int map_1[]=new int[15];
static int count=0;
public static void main(String[] args) {
for(int i=1;i<13;i++){
vis[i]=false;
a[i]=0;
}
int k=1;
for(int i=0;i<3;i++){for(int j=0;j<4;j++){
map[i][j]=k++;
}}
dfs(1);
System.out.println(count);
}
public static void dfs(int num){
if(num==6){
judge();
return;
}
else{
for(int i=a[num-1]+1;i<=12;i++){
if(vis[i]==false){
vis[i]=true;
a[num]=i;
dfs(num+1);
vis[i]=false;
a[num]=0;
}
}
}
}
public static void judge(){
sum=0;
int x;
int y;
for(int i=0;i<15;i++){map_1[i]=0;}
for(int i=0;i<3;i++){for(int j=0;j<4;j++){
map_vis[i][j]=0;
}}
for(int i=1;i<6;i++){
map_1[a[i]]=1;
}
for(int i=0;i<12;i++){
x=i/4;
y=i%4;
if(map_1[map[x][y]]==1){
map_vis[x][y]=1;
sum=1;
dfs1(x,y);
break;
}
}
if(sum==5){
// for(int i=1;i<6;i++){
// System.out.print(a[i]+" ");
// }
// System.out.println();
count++;
}
}
public static void dfs1(int x,int y){
int[][] dir={{0,1},{0,-1},{-1,0},{1,0}};
for(int i=0;i<4;i++){
int sx=x+dir[i][0];
int sy=y+dir[i][1];
if(sx<0||sx>2||sy<0||sy>3){continue;}
if(map_1[map[sx][sy]]!=1||map_vis[sx][sy]==1){continue;}
map_vis[sx][sy]=1;
sum++;
dfs1(sx,sy);
}
}
}
- 剪邮票plus
- 剪邮票
- 剪邮票
- 剪邮票
- 剪邮票
- 剪邮票
- 剪邮票
- 剪邮票
- 剪邮票
- 剪邮票
- 剪邮票
- 蓝桥杯 剪邮票DFS
- 蓝桥杯_剪邮票
- 蓝桥 剪邮票
- 十二生肖剪邮票
- 蓝桥杯-剪邮票
- 蓝桥杯 剪邮票
- 蓝桥杯2016:剪邮票
- DNS
- 微信消息响应
- 建立一个RequestQueue
- Python SQLite3的问题sqlite3.ProgrammingError: SQLite objects created in a thread can only be used in th
- 方法的重载与覆盖
- 剪邮票plus
- Linux命令之rm
- vue轮播图插件vue-awesome-swiper的使用
- 更合理的 setState()
- mysql基本操作
- 一款使用C# .NET开发的SIP客户端开源项目含完整源码项目文件
- [LeetCode]Spiral Matrix
- Java异常体系结构
- 自动化运维 | 如何实现服务器宕机后自动重启