| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 454 人关注过本帖
标题:蜘蛛牌
只看楼主 加入收藏
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
结帖率:79.37%
收藏
 问题点数:0 回复次数:0 
蜘蛛牌
题目:http://acm.hdu.
题目中文。
总是Wrong Answer 不知道什么原因
CODE:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int min;
int visit[10];
void dfs(int number[],int cur,int step)
{
    int i;
    if(step>=min)
    return ;
    if(cur==9)
    {
    min=step;
    return ;
    }
    for(i=0;i<10;i++)
    {
    if(visit[i]==0)
    {
    visit[i]=1;
    if(visit[i+1]==0)
    dfs(number,cur+1,step+abs(number[i+1]-number[i]));
    visit[i]=0;
    }
    }
    return ;
}
int main()
{
    int i,t;
    int temp;
    int number[10];
    scanf("%d",&t);
    while(t>=1)
    {
    min=999999;
    //for(i=0;i<10;i++)
    //scanf("%d",&number[i]);
    memset(visit,0,sizeof(visit));
    memset(number,0,sizeof(number));
    for(i=0;i<10;i++)
    {
    scanf("%d",&temp);
    number[temp-1]=i+1;
    }
    dfs(number,0,0);
    printf("%d\n",min);
    t--;
    }
    //system("pause");
    return 0;
}
搜索更多相关主题的帖子: 中文 return number 
2011-06-30 20:29
快速回复:蜘蛛牌
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015424 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved