您的位置:首页 > 其它

HOJ 2016 Conic Distance

2012-11-23 13:21 197 查看
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;
}


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: