神奇盘子----数学/（三分不会）

最新推荐文章于 2024-11-09 21:51:15 发布

_WAWA鱼_

最新推荐文章于 2024-11-09 21:51:15 发布

阅读量164

点赞数

分类专栏：三分数学文章标签：算法

本文链接：https://blog.csdn.net/qq_51282224/article/details/122323850

版权

数学同时被 2 个专栏收录

15 篇文章 0 订阅

订阅专栏

三分

2 篇文章 0 订阅

订阅专栏

该博客探讨了一种计算圆周上两点之间最短路径的方法，通过迭代求解并利用欧氏距离优化策略，实现了一个用于计算圆弧段加直线段总距离的函数。算法核心是利用for循环和cos/sin函数，以2π为周期调整角度，找出最短路径组合。

摘要由CSDN通过智能技术生成

题目链接

在这里插入图片描述

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const double PI = 3.141592653589;
double dis(double x1,double y1,double x2,double y2)
{
    return sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));
}
signed main()
{
    double R,x1,y1,x2,y2;
    cin>>R>>x1>>y1>>x2>>y2;
    double res=dis(x1,y1,x2,y2);
    for(double i=0;i<2*PI;i+=0.000001)
    {
        double a=R*1.0*cos(i);
        double b=R*1.0*sin(i);
        res=min(res,dis(a,b,x1,y1)+dis(-a,-b,x2,y2));
    }
    printf("%.9lf\n",res);
    
}