吉大考研真题-点距离最大

这个是考过无数次的题目了...然而2018年软学复试又考了（一模一样），我做过一次，就秒出了。

题目：平面上有100个点，求其中2个点组成的线段的最大长度。

然后其实上面代码有优化一点就是，循环中不计算根号。只比较平方和，寻找到最大的平方和后，再输出时开一次根号就行了（想改的可以改一下，我考试的时候写的是只用开一次的根号的，不然得开几千次根号）最后我用4个点举例子。然后这里用了一个三目运算符来进行比较，如果当前值大于fmax，则更新fmax，最后输出fmax。

#include <stdio.h>
#include <math.h> //sqrt pow

int main()
{
    double fmax = 0.0;
    double x[100] = {0, 0, 0, 0};     // 这里以4个点为例
    double y[100] = {4, 5, 6, 12};
    for (int i = 0; i < 4; i++)
        for (int j = i; j < 4; j++)   //遍历所有的两点组合
        {
            fmax = sqrt(pow(x[i] - x[j], 2) + pow(y[i] - y[j], 2)) > fmax ? sqrt(pow(x[i] - x[j], 2) + pow(y[i] - y[j], 2)) : fmax;
        }
    printf("max %f\n", fmax);
    return 0;
}

PS：嫌代码乱的话，可以这么做。

tmp = sqrt(pow(x[i] - x[j], 2) + pow(y[i] - y[j], 2));

fmax = tmp>fmax ? tmp : fmax;