nyoj936蚂蚁的难题(X)

<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);
    }
}
时间: 2024-10-26 13:36:16

nyoj936蚂蚁的难题(X)的相关文章

NYOJ-745 蚂蚁的难题(二)【动态规划】

蚂蚁的难题(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 下雨了,下雨了,蚂蚁搬家了. 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈.小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材.因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材.时间紧急,你快帮帮小蚂蚁吧,让它搬走的食材喜爱值和最大. 输入 有多组测试数据(以EOF结尾). 每组数据有两行,第一行有一个n,表示有n种食材排成了一个圈.

NYIST 749 蚂蚁的难题(八)

蚂蚁的难题(八)时间限制:2000 ms | 内存限制:65535 KB难度:5 描述蚂蚁是一个古玩爱好者,他收藏了很多瓶瓶罐罐. 有一天,他要将他的宝贝们一字排开, 摆放到一个长度为L的展台上. 已知他有n件宝贝, 每件宝贝的宽为w,由于这些瓶瓶罐罐的形状特殊,所以在摆放时需要至少X的宽度来摆放他们,(仅摆放时需要X的宽度, 摆放后宽度仍为w)现在已知了每件宝贝的宽度wi,和摆放它们所需的宽度Xi.请你帮蚂蚁计算一下,在这个展台上,他最多能摆多宽的宝贝. 输入有多组测试数据.对于每一组测试数据

nyoj 747 蚂蚁的难题(三)

蚂蚁的难题(三) 时间限制:2000 ms  |  内存限制:65535 KB 难度:4 描述 蚂蚁终于把尽可能多的食材都搬回家了,现在开始了大厨计划. 已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi , 如果蚂蚁在第t时刻将第i样食材烹饪成功,则得到Ai-t*Bi 的美味指数,当然,用第i件食材做饭要花去 Ci 的时间. 众所周知,蚂蚁的厨艺不怎么样,所以他需要你设计做饭方案使得在时间 T 内完成的美味指数最大. 输入 有多组测试数据. 第一行是两个正整数,表示蚂蚁的做饭时

蚂蚁的难题(三)

蚂蚁的难题(三) 时间限制:2000 ms  | 内存限制:65535 KB 难度:4 描述 蚂蚁终于把尽可能多的食材都搬回家了,现在开始了大厨计划. 已知一共有 n 件食材,每件食材有一个美味度Ai 和新鲜度 Bi , 如果蚂蚁在第t时刻将第i样食材烹饪成功,则得到Ai-t*Bi的美味指数,当然,用第i件食材做饭要花去 Ci 的时间. 众所周知,蚂蚁的厨艺不怎么样,所以他需要你设计做饭方案使得在时间T 内完成的美味指数最大. 输入 有多组测试数据. 第一行是两个正整数,表示蚂蚁的做饭时间T和食

NYOJ 745 蚂蚁的难题(二)

蚂蚁的难题(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 下雨了,下雨了,蚂蚁搬家了. 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈.小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材.因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材.时间紧急,你快帮帮小蚂蚁吧,让它搬走的食材喜爱值和最大. 输入 有多组测试数据(以EOF结尾).每组数据有两行,第一行有一个n,表示有n种食材排成了一个圈.(

nyoj 744 蚂蚁的难题(一)

蚂蚁的难题(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇.不过他最近遇到了一个难题: 给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大.来,帮帮他吧! 输入 有多组测试数据(以EOF结尾). 每组数据输入两个数a,b.(0<=a<b<2^63) 输出 输出a到b之间,异或最大的值. 样例输入 1 2 8 9 样例输出 3 1 思路:  多进行数据测试发现:每次的输出结果为2^n -

蚂蚁的难题(二)

蚂蚁的难题(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 下雨了,下雨了,蚂蚁搬家了. 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈.小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材.因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材.时间紧急,你快帮帮小蚂蚁吧,让它搬走的食材喜爱值和最大. 输入 有多组测试数据(以EOF结尾). 每组数据有两行,第一行有一个n,表示有n种食材排成了一个圈.

NYOJ 744 蚂蚁的难题(一)

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=744 标准水题目..找规律即可.. 题解: 找规律水题,任取两组数即可,如4,8.计算得这个区间异或最大值为7^8=15=(1111)2=2^4-1; 再任意找一组数2,6,计算得这个区间异或最大值为2^5=7=(111)2=2^3-1; 通过上述分析可得知最大值为2^n-1,而n正是右边界的数的二进制位数. #include <stdio.h> int main() { long l

蚂蚁的难题(二)首尾相连数组的最大子数组和(DP)

蚂蚁的难题(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 下雨了,下雨了,蚂蚁搬家了. 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈.小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌 这种食材.因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材.时间紧急,你快帮帮小蚂蚁吧,让它搬走的食材喜爱值和最大. 输入 有多组测试数据(以EOF结尾). 每组数据有两行,第一行有一个n,表示有n种食材排成了一个圈