某公司2017秋季招聘在线编程题（求圆上n个点任意两点之间最大距离）

最新推荐文章于 2022-06-01 08:34:53 发布

原创

最新推荐文章于 2022-06-01 08:34:53 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#招聘 #编程

该博客介绍了某公司2017秋季招聘的在线编程题目，要求计算圆上n个点任意两点之间的最大距离。题目指出，两点之间的距离定义为劣弧的弧度差，且不超过180度。解决方案需要考虑n的随机性和两两之间距离的计算，避免不必要循环以降低时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

定义：圆上两点之间的距离为两点的之间的劣弧，用弧度表示即为两个弧度的的差值不能大于180；如：10,183，距离为173；10,198，距离为172。

题目要求：

输入：输入圆上点的个数n，依次从小到大输入圆上的n个点的弧度，保留至小数点后8位；

输出：这n个点任意两点最大距离和换行符。

C实现：

#include <stdio.h>
int main()
{
    int n, k = 0;
    scanf("%d", &n);
    double arr[n], distance, max, distanceArr[n * (n - 1) / 2];
    for (int i = 0; i < n; i++)
        scanf("%lf", &arr[i]);
    //求距离,距离0<=distance<=180
    for (int i = 0; i < n; i++)
        for (int j = i + 1; j < n; j++)
        {
            distance = arr[j] - arr[i];
            if (distance <= 1