zoukankan      html  css  js  c++  java
  • zoj 1221 Risk

    搜索入门题,完全理解搜索后没有什么难度。不过自己在细节处理上还是花了很多时间

    #include<stdio.h>
    #include<string.h>
    #include<math.h>
    int vis[25][25],ans,y,use[25];
    
    void dfs(int x,int cnt)
    {
        int i;
        if(x==y)
        {
            if(ans>cnt) ans=cnt;
            return;
        }
        for(i=1;i<=20;i++)
        {
            if(vis[x][i]==1&&use[i]==0)
            {
                use[i]=1;
                dfs(i,cnt+1);
                use[i]=0;
            }
        }
    }
    int main()
    {
        int i,j,a,b,n,t,cas=0;
        while(~scanf("%d",&a))
        {
            i=1;
            memset(vis,0,sizeof(vis));
            for(j=0; j<a; j++)
            {
                scanf("%d",&b);
                vis[i][b]=vis[b][i]=1;
            }
            for(i=2; i<20; i++)
            {
                scanf("%d",&a);
                for(j=0; j<a; j++)
                {
                    scanf("%d",&b);
                    vis[i][b]=vis[b][i]=1;
                }
            }
            scanf("%d",&n);
            printf("Test Set #%d
    ",++cas);
            for(i=0; i<n; i++)
            {
                scanf("%d%d",&t,&y);
                memset(use,0,sizeof(use));
                ans=20;
                use[t]=1;
                dfs(t,0);
                printf("%d to %d: %d
    ",t,y,ans);
            }
            printf("
    ");
        }
        return 0;
    }

    版权声明:本文为博主原创文章,未经博主允许不得转载。http://xiang578.top/

  • 相关阅读:
    创建型模式
    建造者模式
    抽象工厂模式
    工厂方法模式
    原型模式
    [水]三个日常签到题
    [数]青蛙的约会&Strange function
    [水]三个数学的小技巧题
    Jquery Ajax的使用
    easyui学习记录:combotree的使用
  • 原文地址:https://www.cnblogs.com/xryz/p/4848072.html
Copyright © 2011-2022 走看看