二维数组解决这道题,网上都是一位数组。
来源:互联网 发布:有关网络暴力的名言 编辑:程序博客网 时间:2024/06/07 10:30
题目描述:
如【图1.jpg】, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来,要求必须是连着的。
(仅仅连接一个角不算相连)
比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。
请你计算,一共有多少种不同的剪取方法。
请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
题目答案:
116
题目思路:
枚举五种数的所有组合然后判断这五个数是否连通即可。判断连通性可以用DFS来判断,上下左右四个方向可以将题目中的1,2,3,4,5,6,7,8,9,10数字进行转换,4和5是无法连通的,可以将其变为1,2,3,4,6,7,8,9,11,12,13,14如图,这样我就可以实现左右分别+1和-1,上下分别+5和-5来实现。
#include<bits/stdc++.h>using namespace std;int chess[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};int a,b,c,d,e;int array[5];int vis[100]; //vis数组标记这个五个数 int book[10][10]; //book数组标记图 int next[4][2]={{1,0},{-1,0},{0,1},{0,-1}};void dfs(int x,int y){int i,j;int tx,ty;for(i=0;i<4;i++){tx=x+next[i][0];ty=y+next[i][1];if(tx<0 || tx>=3 || ty<0 || ty>=4)continue;for(j=0;j<5;j++){if(vis[array[j]]==0 && chess[tx][ty]==array[j] && book[tx][ty]==0){vis[array[j]]=1;book[tx][ty]=1;dfs(tx,ty);book[tx][ty]=0; //这句加不加无所谓}}book[tx][ty]=1;}}int main(){int i;int sum=0;for(a=1;a<=12;a++)for(b=a+1;b<=12;b++)for(c=b+1;c<=12;c++)for(d=c+1;d<=12;d++)for(e=d+1;e<=12;e++){array[0]=a;array[1]=b;array[2]=c;array[3]=d;array[4]=e;memset(vis,0,sizeof(vis));memset(book,0,sizeof(book));vis[a]=1;book[((a-1) - (a-1)%4)/4][(a-1)%4]=1;dfs(((a-1) - (a-1)%4)/4 , (a-1)%4 );int flag=0;for(i=0;i<5;i++){if(vis[array[i]]==0){flag=1;break;}}if(flag==0) sum++;}printf("%d\n",sum);return 0;}
0 0
- 二维数组解决这道题,网上都是一位数组。
- 一位数组
- 二维数组解决矩阵相加...
- 一位数组,字符串数组
- javascript不支持二维数组怎么解决
- 解决二维数组转为ArrayList集合问题
- 二维有序数组的查找 python解决
- 解决二维数组取值的问题
- 二维数组解决杨辉三角问题
- 二维数组
- 二维数组
- 二维数组
- 二维数组
- 二维数组
- 二维数组
- 二维数组
- 二维数组
- 二维数组
- 判断网络
- 关于C++类中*this指针的理解
- 继承
- barrier 和 smp_mb
- ECSHOP如何解决Deprecated: preg_replace()报错
- 二维数组解决这道题,网上都是一位数组。
- 学习笔记--硬链接与软链接
- 树状数组
- MYSQL 主从复制
- Python中的几种常见的数据类型
- FastDFS分布式文件系统集群安装与配置
- 单例设计模式
- maven 亲测可用国内镜像 阿里云
- C : easy BFS (have a little trap)