zoukankan      html  css  js  c++  java
  • HDU 1584

    /*蜘蛛牌是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*/
    import java.util.*;
    
    public class Main {
        static boolean[] vis;
        static int[] p;
        static int min;
        
        static void dfs(int step,int dis) {
            if (dis>=min) return;
            if(step==9) {
                min = dis;
                return;
            }
            for(int i=1;i<10;i++) {
                if(vis[i]) continue;
                vis[i] = true;
                for(int j=i+1;j<=10;j++) {
                    if(vis[j]) continue;
                    dfs(step+1, dis+Math.abs(p[i]-p[j]));
                    break;
                }
                vis[i] = false;
            }
        }
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            int t = scanner.nextInt();
            while(t-->0) {
                vis = new boolean[15];
                p = new int[15];
                
                for(int i=1;i<=10;i++) {
                    int num = scanner.nextInt();
                    p[num] = i;
                }
                min = 10000000;
                dfs(0,0);
                System.out.println(min);
            }
        }
    
    }
  • 相关阅读:
    【原】为什么选择iPhone5的分辨率作为H5视觉稿尺寸
    js 进制转换
    抓包 抓nodejs的包 抓浏览器的包 抓手机的包
    nginx 安装 ssl 证书
    github 被强了!太丧心病狂了!
    yandex 图片自动下载
    如何获取命令行的原始参数?
    npm 加速之 yarn cnpm pnpm
    json 格式化处理工具
    两分钟观看 nodejs、 iojs、 npmjs 之间的狗血剧情
  • 原文地址:https://www.cnblogs.com/Lemon1234/p/10661952.html
Copyright © 2011-2022 走看看