hdu 1584 蜘蛛牌
2015-08-08 15:44
323 查看
hdu 1584 蜘蛛牌
题目意思: 说了变天,感觉说不清楚,如果还是没理解题意的话,好像有些电脑会自带这个游戏,去玩一下就知道了。
解题思路: 就是每张牌都移到比它小的那张牌的下面,直到完成题目要求,找到最小的移动的步数。
题目意思: 说了变天,感觉说不清楚,如果还是没理解题意的话,好像有些电脑会自带这个游戏,去玩一下就知道了。
解题思路: 就是每张牌都移到比它小的那张牌的下面,直到完成题目要求,找到最小的移动的步数。
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int x,a[11],visit[11],ans; void dfs(int n,int sum) { if(sum>=ans) return; if(n==9) { ans=sum; return; } for(int i=1;i<10;i++) { if(!visit[i]) { visit[i]=1; for(int j=i+1;j<=10;j++) { if(!visit[j]) { dfs(n+1,sum+abs(a[i]-a[j])); break; } } visit[i]=0; } } } int main() { int t; scanf("%d",&t); while(t--) { for(int i=1;i<=10;i++) { scanf("%d",&x); a[x]=i; } memset(visit,0,sizeof(visit)); ans=1000000; dfs(0,0); printf("%d\n",ans); } return 0; }
相关文章推荐
- 周赛-Equidistant String
- jQuery ajax jsonp实现跨域请求
- Java--引用与指针
- 周赛-Equidistant String 分类: 比赛 2015-08-08 15:44 6人阅读 评论(0) 收藏
- 类的实例2.1
- Poj 3253 Fence Repair (贪心加优先队列的应用)
- Calendar日历类,Date类
- C语言中内存分布及程序运行中(BSS段、数据段、代码段、堆栈)
- 本田车载系统
- vi编辑器命令
- MarkDown
- set codeforces567D One-Dimensional Battle Ships
- 【C语言】冒泡排序与回文判断
- 周赛-Toy Cars
- CentOS下安装Git
- ACM求经过k次移动后所得的逆序数
- 周赛-Toy Cars 分类: 比赛 2015-08-08 15:41 5人阅读 评论(0) 收藏
- Android XML文件链接错误
- JS 日期操作类
- java里的分支语句--程序运行流程的分类(顺序结构,分支结构,循环结构)