| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1083 人关注过本帖
标题:杭电1007 还是不会做
只看楼主 加入收藏
大秦嬴
Rank: 2
等 级:论坛游民
威 望:1
帖 子:31
专家分:31
注 册:2016-11-30
结帖率:100%
收藏
已结贴  问题点数:60 回复次数:8 
杭电1007 还是不会做
我理解的题目是求多个点中,距离最短的两个点间距的一半
但就是过不了,不知道是题目错了,还是代码错了,求大神指路
#include <stdio.h>
#include <math.h>
int main()
{
    int i,j,n;
    float min;
    float x[100000],y[100000];
    while(scanf("%d",&n)!=EOF,n)
    {
        for(i=0;i<n;i++)
            scanf("%f %f",&x[i],&y[i]);
        if(n==1);
        else
        {
            min=sqrt(pow(x[0]-x[1],2)+pow(y[0]-y[1],2));
            for(i=0;i<n;i++)
                for(j=i+1;j<n;j++)
                    if(min>sqrt(pow(x[i]-x[j],2)+pow(y[i]-y[j],2)))
                    min=sqrt(pow(x[i]-x[j],2)+pow(y[i]-y[j],2));
        }
        printf("%.2f\n",min/2);
    }
    return 0;
}
搜索更多相关主题的帖子: include 
2017-02-10 19:22
yangfrancis
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:141
帖 子:1510
专家分:7661
注 册:2014-5-19
收藏
得分:15 
能正常运行,哪里不对了?
2017-02-10 22:15
大秦嬴
Rank: 2
等 级:论坛游民
威 望:1
帖 子:31
专家分:31
注 册:2016-11-30
收藏
得分:0 
杭电提交后过不了
2017-02-11 19:34
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:15 
我上次回你的,

空间不足的问题倒是改了。

死循环的问题解决一下。

ps:是wa还是tle或者stack overflow,说明一下。

pps:你这个方法一定超时的。

[此贴子已经被作者于2017-2-11 23:07编辑过]



[fly]存在即是合理[/fly]
2017-02-11 23:06
大秦嬴
Rank: 2
等 级:论坛游民
威 望:1
帖 子:31
专家分:31
注 册:2016-11-30
收藏
得分:0 
那四楼,麻烦您帮我写一个正确代码,可以吗
2017-02-12 18:51
炎天
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:桃花岛
等 级:贵宾
威 望:29
帖 子:1218
专家分:4986
注 册:2016-9-15
收藏
得分:15 
回复 5楼 大秦嬴
你的上一个帖子, 九转版主已经给出此题的链接,说来也巧就是azzbcc版主写得

早知做人那么辛苦!  当初不应该下凡
2017-02-12 18:55
大秦嬴
Rank: 2
等 级:论坛游民
威 望:1
帖 子:31
专家分:31
注 册:2016-11-30
收藏
得分:0 
回复 6楼 炎天
那组代码看起来好难,有简单的吗
2017-02-12 19:36
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:15 
回复 7楼 大秦嬴
我求最短路径那贴也是要用类似的方法啊可惜水平不够~学不来~~~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-02-12 20:11
大秦嬴
Rank: 2
等 级:论坛游民
威 望:1
帖 子:31
专家分:31
注 册:2016-11-30
收藏
得分:0 
那算了
2017-02-12 20:30
快速回复:杭电1007 还是不会做
数据加载中...
 
   



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

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