神奇盘子(圆上暴力)

原题链接

题目大意：

给定圆内的两点(x1,y1),(x2,y2) , 求两点的最短距离，特别的在圆的某个直径的一端的时候，可以瞬间传送至直径的另一端

思路：

题目要求误差在1e-6之间，考虑枚举角度 ，时间复杂度是O(n) 。

具体看代码

参考代码

#include <iostream>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <algorithm>
#include <vector>
#include <string>
#include <iomanip>
#include <cmath>
#include <ctime>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <climits>
//#include <unordered_map>
#define guo312 std::ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
#define ll long long
#define Inf LONG_LONG_MAX
#define inf INT_MAX
#define endl "\n"
#define PI acos(-1.0)
using namespace std;
double getlen(double x1,double y1,double x2,double y2){  // 计算距离
	return sqrt((x1-x2)*(x1-x2)*1.0+(y1-y2)*(y1-y2));
}
int main(){
guo312;
	double r,x1,y1,x2,y2; cin>>r>>x1>>y1>>x2>>y2;
	double ans=getlen(x1,y1,x2,y2);  // 不过直径的情况
	for(double i=0;i<PI*2;i+=0.000001){    // 枚举角度
		double x3=r*cos(i);  // 过直径必过原点
		double y3=r*sin(i);
		ans=min(ans,getlen(x1,y1,x3,y3)+getlen(-x3,-y3,x2,y2)); 
        // 关于原点对称的一对点是(x,y) (-x,-y)    
	}
	printf("%.12lf",ans);
	return 0;
}

写在最后

挺好的题起码是给自己开阔了思路！