蓝桥杯 剪邮票(暴搜dfs)
来源:互联网 发布:针孔摄像头安装软件 编辑:程序博客网 时间:2024/06/06 07:19
剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来,要求必须是连着的。
(仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。
请你计算,一共有多少种不同的剪取方法。
ps:弄了一上午,一看就是dfs,但是我想的dfs不能够计算分叉的那条路,所以废弃了0.0
看了下题解,原来暴搜是先存储纵横坐标,然后枚举5个点,最后再dfs判断这5个点是否是连通的
代码:
#include<stdio.h>#include<string.h>int map[13][2],vis[5][5],a[6];int ans;void init(){ int i,j,k; for(i=k=1; i<=3; i++) for(j=1; j<=4; j++,k++) { map[k][0]=i;//存k的横坐标 map[k][1]=j;//存k的纵坐标 }}int sum(int x,int y){ if(!vis[x][y])//结束条件 return 0; vis[x][y]=0; return 1+sum(x-1,y)+sum(x+1,y)+sum(x,y-1)+sum(x,y+1);}void dfs(int x,int step){ if(step<5) { while(++x<=12) { a[step]=x; dfs(x,step+1); } } else { memset(vis,0,sizeof(vis)); for(int i=0;i<5;i++) vis[map[a[i]][0]][map[a[i]][1]]=1; if(sum(map[a[0]][0],map[a[0]][1])==5)//判断是不是连续的5个 ans++; }}int main(){ init(); ans=0; dfs(0,0); printf("%d\n",ans); return 0;}
1 0
- 蓝桥杯 剪邮票(暴搜dfs)
- 蓝桥杯 剪邮票DFS
- 蓝桥杯 剪邮票 全排列+DFS
- 蓝桥杯---剪邮票---DFS的适用范围
- 2016第七届蓝桥杯--剪邮票(DFS)
- 蓝桥 剪邮票 (dfs+bfs)
- 2016蓝桥杯C/C++省赛 剪邮票(深搜DFS+暴力)
- 邮票分你一半(dfs)
- 蓝桥杯第七届剪邮票(java)
- 蓝桥杯 剪邮票(组合数搜索)
- 蓝桥杯_剪邮票
- 蓝桥杯-剪邮票
- 蓝桥杯 剪邮票
- 蓝桥杯2016:剪邮票
- 剪邮票 蓝桥杯
- 蓝桥杯:剪邮票
- 剪邮票----蓝桥杯
- codevs 2033 邮票 (背包)&& codevs 1047 邮票面值设计 (dfs+dp)
- 对象池
- java.lang.OutOfMemoryError: PermGen space及其解决方法
- 记一次阿里C/C++研发岗电话面试
- curl
- (郭霖)Android图片加载框架最全解析(一),Glide的基本用法
- 蓝桥杯 剪邮票(暴搜dfs)
- 开始学习设计模式
- sguap本地操作
- MongoDB权限验证---添加用户
- Linux下的压缩zip,解压缩unzip命令详解及实例
- HDU
- bug:单击任何其他页面的输入框时自动跳转到首页
- 《第一行代码》第 1 章
- Java中IO流的使用方法之转换流