现在的位置: 首页 > 综合 > 正文

nyoj936蚂蚁的难题(X)

2017年06月07日 ⁄ 综合 ⁄ 共 965字 ⁄ 字号 评论关闭

<span style="font-family: Arial, Helvetica, sans-serif; font-size: 12px; background-color: rgb(255, 255, 255);">蚂蚁的难题(X)</span>

时间限制:1000 ms  |  内存限制:65535 KB
难度:3
描述

蚂蚁又遇到一个难题。

有一个圆锥,地面半径为A(单位:cm),高度为H(单位:cm),现在蚂蚁位于其中一条母线R与底面的交点P处,母线R的中点M有一袋旺仔小馒头,饿极了的蚂蚁非常想吃,而且,母线R的正对面有另一条母线L(位置如图所示),上面布满了香槟,思量之后蚂蚁决定先取香槟,再拿小馒头,最后回到P点。但是,问题来了,笨笨的蚂蚁不知道要怎么走了,因为懒惰的蚂蚁肯定想最省体力,现在请你来写个程序,帮助他找到其中走的最短距离是多少。

 

Ps:香槟得到一次即可。得到母线L、点M对应物品的方式为到达或经过。母线L两端点处也有香槟。

(PI=3.1415926)

                                  

输入
有多组测试数据。
每组测试数据一行,由两个数A,H组成。(0<A,H<100000)。A,H均为正整数。
输出
输出最少消耗多少体力。
结果保留两位小数。
样例输入
1 23 41000 1000
样例输出
4.4310.002828.43
来源
流年
上传者

ACM_安鹏程

数学问题:

注意圆锥角度可以》=180


#include<iostream>
#include<string.h>
#include<algorithm>
#include<stdio.h>
#include<cmath>
using namespace std;
#define PI 3.1415926
int main()
{
    double A,H,sum,c,dis,d;
    while(~scanf("%lf%lf",&A,&H))
    {
        d=sqrt(A*A+H*H);//muxian
        c=A/d*2*PI;//角度
        sum=sqrt(d*d*5/4-d*d*cos(A/d*2*PI))+d/2;//三角函数c*c=a*a+b*b-2a*b*cos(c);
        dis=2*d;
        if(c>=PI)
        printf("%.2lf\n",dis);
        else
        printf("%.2lf\n",sum);
    }
}

抱歉!评论已关闭.