| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 503 人关注过本帖
标题:改个结构
只看楼主 加入收藏
liucs116
Rank: 2
等 级:论坛游民
帖 子:130
专家分:29
注 册:2009-11-4
结帖率:92.86%
收藏
已结贴  问题点数:2 回复次数:6 
改个结构
给定一组点(x,y),求距离最远的两个点之间的距离。
6
34.0 23.0
28.1 21.6
14.7 17.1
17.0 27.2
34.7 67.1
29.3 65.1
输出样例

53.8516


我的代码:
#include<stdio.h>
#include<math.h>
struct distance
{
    double x;
    double y;
};

double dianju(double a,double b,double c,double d)
{
    return sqrt((a-c)*(a-c)+(b-d)*(b-d));
}
void juli(struct distance a[],int n)
{
    double b[1000];
    double max;
    int i,j,k=0;
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
            b[k++]=dianju(a[i].x,a[j].x,a[i].y,a[j].y);
        }
    }
    max=b[0];
    for(i=1;i<k;i++)
    {
        if(max<b[i])
            max=b[i];
    }
    printf("%.4f\n",max);
}
int main()
{
    int n,i;
    struct distance a[30];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%lf %lf",&a[i].x,&a[i].y);
    }
    juli(a,n);
}
为什么是48.2846?
搜索更多相关主题的帖子: double void distance include return 
2009-12-25 20:26
佳嘉
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:3
帖 子:534
专家分:1383
注 册:2009-11-8
收藏
得分:0 
你给的分和题目的难度相差太远了!!!
2009-12-25 20:52
liucs116
Rank: 2
等 级:论坛游民
帖 子:130
专家分:29
注 册:2009-11-4
收藏
得分:0 
有关系吗?

学无止境!
2009-12-25 20:55
佳嘉
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:3
帖 子:534
专家分:1383
注 册:2009-11-8
收藏
得分:0 
有点关系!!
2009-12-25 20:59
lansong
Rank: 4
等 级:业余侠客
帖 子:79
专家分:226
注 册:2009-6-11
收藏
得分:0 
我还以为是求最大路径
2009-12-25 21:09
lansong
Rank: 4
等 级:业余侠客
帖 子:79
专家分:226
注 册:2009-6-11
收藏
得分:1 
#include<stdio.h>
#include<math.h>
struct distance
{
    double x;
    double y;
};

double dianju(double a,double b,double c,double d)
{
    return sqrt((a-b)*(a-b)+(c-d)*(c-d));
}
void juli(struct distance a[],int n)
{
    double b[1000];
    double max;
    int i,j,k=0;
    for(i=0 ; i < n-1; i++)
    {
        for(j = i+1; j < n; j++)
        {
            b[k++] = dianju(a[i].x,a[j].x,a[i].y,a[j].y);
        }
    }
    max=b[0];
    for(i=1; i<k; i++)
    {
        if(max < b[i])
            max = b[i];
    }
    printf("%.4f\n",max);
}
int main()
{
    int n,i;
    struct distance a[30];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%lf %lf",&a[i].x,&a[i].y);
    }
    juli(a,n);
}
2009-12-25 21:17
liangwenbc
Rank: 3Rank: 3
来 自:广州
等 级:论坛游侠
帖 子:168
专家分:174
注 册:2008-6-11
收藏
得分:1 
#include<stdio.h>
#include<math.h>
struct distance
{
    double x;
    double y;
};

double dianju(double a,double b,double c,double d)
{
    return sqrt((a-b)*(a-b)+(c-d)*(c-d));/*注意参数对应关系*/
}
void juli(struct distance a[],int n)
{
    double b[1000];
    double max;
    int i,j,k=0;
    for(i=0 ; i < n-1; i++)
    {
        for(j = i+1; j < n; j++)
        {
            b[k++] = dianju(a[i].x,a[j].x,a[i].y,a[j].y);
        }
    }
    max=b[0];
    for(i=1; i<k; i++)
    {
        if(max < b[i])
            max = b[i];
    }
    printf("%.4f\n",max);
}
int main()
{
    int n,i;
    struct distance a[30];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%lf %lf",&a[i].x,&a[i].y);
    }
    juli(a,n);
    getch();
}

qq7434391
2009-12-25 22:32
快速回复:改个结构
数据加载中...
 
   



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

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