c++ - 如何用C语言计算两点之间距离(超大数据)?
大家讲道理
大家讲道理 2017-04-17 14:32:50
0
4
857

//计算x y之间距离
double distance(point a,point b){

return sqrt(    (a.x - b.x)*(a.x - b.x)  +   (a.y -b.y)*(a.y -b.y)  );

}

想要直接以这样的公式计算,但是当输入大于六位数会出错。需要输入小于等于1000000的数字。
所以有没有能够数据不溢出的解决方法。
当然计算结果只需要保留后两位即可。

参考代码:

#include <stdio.h>
#include <stdlib.h>
#include "math.h"
typedef struct point {
    double x;
    double y;
}point;
point array[30001];

double distance(point a,point b);
int main(int argc, char *argv[]) 
{
    while(1){


    int n,i,j,count;
    double maxdis,temp;
    scanf("%d",&n);
    for(i = 0;i<n;i++){
        scanf("%f %f",&array[i].x,&array[i].y);
        
    }
    for(i = 0;i<n;i++){
        //printf("%d %d\n",array[i].x,array[i].y);
        //printf("dis:%.2f\n",distance(array[0],array[i]));

    }
    maxdis = 0.0;
    for(i = 0;i<n;i++){
        for(j = i;j<n;j++){
            if(distance((array[i]),(array[j])) > maxdis ){
                //printf("maxdis = :%.2f\n",distance((array[i]),(array[j])));
                maxdis =distance((array[i]),(array[j]));
            }
        }
    }
    printf("%.2f",maxdis);
    
}
    
    
    system("pause");
    return 0;
}

//计算x y之间距离
double distance(point a,point b){
    return sqrt(    (a.x - b.x)*(a.x - b.x)  +   (a.y -b.y)*(a.y -b.y)  );
}

代码已经贴出。

大家讲道理
大家讲道理

光阴似箭催人老,日月如移越少年。

Antworte allen(4)
Ty80

请贴出point的定义……
讲道理区区100W的话,double轻松无压力啊,难道是用了int ...?

大家讲道理

你的代码我做了如下修改:
将scanf读取类型由%f改为%lf,在我的机器上使用%f无法读取输入的数据。
在我的电脑上编译没有问题,运行结果正常。
楼上的评论已经解决了该问题。

左手右手慢动作

超大数字直接用高精度,这和是不是计算距离没有关系啊

Peter_Zhu

说一个跟问题无关的……你可以尝试使用高精度。

Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!