HDU - 1584 蜘蛛牌 【DFS】
Description
蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你要做的是求出完成游戏的最小移动距离。
Input
第一个输入数据是T,表示数据的组数。
每组数据有一行,10个输入数据,数据的范围是[1,10],分别表示A到10,我们保证每组数据都是合法的。
Output
对应每组数据输出最小移动距离。
Sample Input
1 1 2 3 4 5 6 7 8 9 10
Sample Output
9
#include <cstdio>
#include <cmath>using namespace std;int visit[20], a[20], min;void dfs(int t, int sum) { //t代表已经移动了几张牌,sum代表目前移动耗费的步数if(sum >= min)//超过最大步数的,即剪去return;if(t == 9) { //只用移动9次,10是固定不变的min = sum;return;}for(int i = 1; i < 10; i++) {if(!visit[i]) {visit[i] = 1;//标记用过了。for(int j = i+1; j <= 10; j++) { //这个用来确定i牌要移到什么位置if(!visit[j]) {dfs(t+1, sum+abs(a[j]-a[i]));break;}}visit[i] = 0;//这里回溯} // if} // for
}int main() {int n, x;scanf("%d", &n);while(n--) {for(int i = 0; i < 10; i++) {scanf("%d", &x);a[x] = i;//一:牌面为i的牌所在的位置visit[i] = 0;}min = 1000000;//初始化一个最大值dfs(0, 0);printf("%d\n", min);}return 0;
}
HDU - 1584 蜘蛛牌 【DFS】相关推荐
- hdu 1584蜘蛛牌(DFS)
蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU - 1584 蜘蛛牌(dfs+最优性剪枝)
题目链接:点击查看 题目大意:给出10张牌,随机分布在1~10十个不同的位置,要求模拟蜘蛛纸牌的游戏规则,问移动的最短距离之和是多少 题目分析:我们可以直接dfs搜索,但需要想清楚该怎么搜索,这个题目 ...
- (step4.3.9)hdu 1584(蜘蛛牌——DFS)
题目大意:本体是中文题,可以直接在OJ上看 /** 1584_2.cpp** Created on: 2013年8月22日* Author: Administrator*/#include <i ...
- HDU 1584 蜘蛛牌(DFS)
蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU - 1584 蜘蛛牌
蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有 ...
- HDU—1584 蜘蛛牌 (深搜)
蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有 ...
- hdu 1584 蜘蛛牌(bfs+set)
蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU1584 蜘蛛牌 DFS回溯
点击打开链接 蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
- hdu1584 蜘蛛牌 DFS
蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
最新文章
- 使用命令行创建AVD时的出错总结
- Memcached全面剖析
- vs 2017 静态库 动态库 的初步使用
- python ansible模块_python学习-ansible简单使用1
- Spring源码分析-Spring事务源码分析
- A Bit of Fun
- SPOJ VLATTICE Visible Lattice Points 莫比乌斯反演
- 创业基础(第7章 创业计划) 来自高校:全国大学生创新创业实践联盟 分类:创新创业 学习规则:按序学习
- windows 启动c\windows\systen32\spool\DRIVERS\W32x86\3\ssnetmon. dll 时出现问题 找不到指定模块
- 金山打字通计算机英语,金山打字通英文版
- 英文写作——动词过去式和现在分词
- [转]从Oracle收购Sun 公司谈起
- Lightroom:统一照片的曝光度
- 计算机主机域名是,主机域名究竟是什么
- 输入某年某月某日,计算并输出它是这一年的第几天。
- android 格林尼治标准时间的 格式转换 (String To Date) 报错 java.text.ParseException: Unparseable date
- 古代情感诗词top100
- 工具教程第三十一讲:电报的使用(二)
- 简单记录一下雨量计的分类
- SkeyeVSS安防视频云解决方案助力解决幼儿园安全系统防护问题
热门文章
- 有史以来最狂妄的演讲——Oracle CEO埃里森
- tf2_ros::buffer.transform
- 1429: 箭无虚发
- 面对搞不懂的Z世代,创业者应该掌握哪些“增长”密码?
- PDF转换成word免费版网页版哪个好?办公就用它
- 概要设计说明书评测内容
- 小图片放大后不清晰怎么办?无损放大
- 【TencentOS-tiny】小熊派TencentOS-tiny测试,TencentOS-tiny调度
- 聚观早报 | iPhone已经15周岁了;美国FCC呼吁苹果谷歌下架TikTok
- 如何搭建 HTTPS?