码迷,mamicode.com
首页 > 其他好文 > 详细

nyoj936蚂蚁的难题(X)

时间:2014-11-25 23:38:44      阅读:311      评论:0      收藏:0      [点我收藏+]

标签:nyoj   数学   

<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)

bubuko.com,布布扣                                  

输入
有多组测试数据。
每组测试数据一行,由两个数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);
    }
}


nyoj936蚂蚁的难题(X)

标签:nyoj   数学   

原文地址:http://blog.csdn.net/u012349696/article/details/41490961

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!