使用C ++查找最小和最大点坐标

时间:2013-10-15 08:39:28

标签: c++ max coordinates points minimum

我有一个包含点的X,Y,Z坐标的文本文件。我的目标是找到最小和最大点并将其写入另一个文件。为了这个目的,我写了一个距离函数。具有最大距离的点是最小和最大点。这是我的代码。它可以工作,但它不会计算或写任何东西。

#include <iostream>
#include<fstream>
#include <math.h>

using namespace std;

double distance (float X1, float Y1, float Z1, float X2, float Y2, float Z2)
{
    return sqrt(pow((X2-X1),2)+ pow((Y2-Y1),2)+pow((Z2-Z1),2));
}

int main ()
{ 
    float x1, y1, z1,x2, y2,z2;
    ifstream file("D:\\points.txt");
    ofstream result ("D:\\result.txt");
    double bigdistance=0;

    if (file.is_open())
    { 
        while (!file.eof())
        {
            file>>x1>>y1>>z1;
            while (!file.eof())
            {
                file>>x2>>y2>>z2;
                double d= distance (x1,y1,z1,x2,y2,z2);
                if (bigdistance<d)
                {
                    bigdistance=d;
                    result<<x1<<y1<<z1<<endl<<x2<<y2<<z2;
                }
            }
        }
    }
    else cout <<"cannot open file";

    system ("PAUSE");
    return 0;
}

2 个答案:

答案 0 :(得分:0)

一些建议:

while (file >> x1 >> y1 >> z1 >> x2 >> y2 >> z2) {

}

将读取您的输入并在任何读取失败时停止。

您需要阅读整个输入并将其存储在点矢量或类似的矢量中。然后,您可以使用两个嵌套循环迭代每对点。现在,您的程序假定输入文件包含所有对。也就是说,在内循环中从输入读取每个点多次。

还有一些比二次方更快的算法,如果你有超过几千个输入点,你可能需要这些算法。请参阅示例this StackOverflow question

答案 1 :(得分:0)

#include <iostream>
#include<fstream>
#include <math.h>

using namespace std;
enter code here`{
    for (int i = 1; !f1.eof(); i++)
    {
        int x1, y1, x2, y2, x3, y3, x4, y4);
        read(f1, x1, y1, x3, y3);
        x2 = x3;
        y2 = y1;
        x4 = x1;
        y4 = y3;

        if (y4 > y1)
        {
            a = y1 - y4;
        }
        else
            a = y4 - y1;


        if (x4 > x3)
        {
            b = x4 - x3;
        }
        else
            b = x3 - x4;
    }
}