HDU1584蜘蛛牌
来源:互联网 发布:老是找不到东西知乎 编辑:程序博客网 时间:2024/04/30 12:46
Problem Description
蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你要做的是求出完成游戏的最小移动距离。
Input
第一个输入数据是T,表示数据的组数。
每组数据有一行,10个输入数据,数据的范围是[1,10],分别表示A到10,我们保证每组数据都是合法的。
每组数据有一行,10个输入数据,数据的范围是[1,10],分别表示A到10,我们保证每组数据都是合法的。
Output
对应每组数据输出最小移动距离。
Sample Input
11 2 3 4 5 6 7 8 9 10
Sample Output
9
0 0
- HDU1584:蜘蛛牌(DFS)
- HDU1584 蜘蛛牌
- 【DFS】HDU1584蜘蛛牌
- HDU1584蜘蛛牌
- hdu1584 蜘蛛牌
- HDU1584蜘蛛牌
- hdu1584 蜘蛛牌dfs
- hdu1584蜘蛛牌DP
- HDU1584 蜘蛛牌(DFS)
- hdu1584蜘蛛牌(dfs)
- HDU1584~蜘蛛牌(深搜)
- hdu1584 蜘蛛牌(DFS)
- HDU1584 蜘蛛牌 [DFS简单题]
- hdu1584 蜘蛛牌(经典dfs)
- hdu1584 蜘蛛牌 --DFS & 区间DP
- HDU1584 蜘蛛牌(深搜DFS+剪枝)
- HDU1584:蜘蛛牌(区间dp)
- hdu1584
- Effective Java学习笔记(一) 创建和销毁对象
- android判断用户的 网络类型
- PHP中include()与require()的区别说明
- Android四大组件通信
- 数据结构--叶子问题
- HDU1584蜘蛛牌
- VS2012编译时提示"已经在 LIBCMT.lib(new.obj) 中定义***.lib"解决办法
- 一个简单的程序
- [非旋转Treap 神奇复杂度分析] Hillan模拟赛 D.理性愉悦
- ORA-12519: TNS: 没有找到适用的服务处理
- Android--3种按钮监听
- 32位CPU+Linux内存寻址探究
- python的类属性问题
- Hadoop 2.0 Yarn代码:RM与NM代码_心跳驱动服务分析_1 初始阶段(Job提交前)