c++ - 如何用C语言计算两点之间距离（超大数据）？

问题描述

//计算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 %dn',array[i].x,array[i].y);//printf('dis:%.2fn',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 = :%.2fn',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) );}

代码已经贴出。

问题解答

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

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

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

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