http://acm.hit.edu.cn/hoj/problem/view?id=2016
给出两个点的 计算这两点在圆锥面上的最短距离
把圆锥展开为扇形 两点间距离利用余弦定理计算
注意角度
#include <stdio.h>
#include <math.h>
double min(double a, double b);
int main()
{
const double pi=acos(-1);
double r, h, d1, a1, d2, a2;
double R, length;//母线和弧长
double theta0, theta, angle;//3D夹角、平面扇形夹角、两给定点与扇形顶点连线夹角
double distance;
while (scanf("%lf %lf %lf %lf %lf %lf", &r, &h, &d1, &a1, &d2, &a2) != EOF)
{
R = sqrt(r * r+h * h);
length = 2 * pi * r;
theta = length / R;
theta0 = fabs(a1-a2);
angle = theta0 * theta / 360.0;
angle = min(angle , theta-angle);
distance = sqrt(d1 * d1 + d2 * d2 - 2 * d1 * d2 * cos(angle) );//余弦定理
printf("%.2lf\n", distance);
}
return 0;
}
double min(double a, double b)
{
if(a > b)
return b;
return a;
}