uva 10180 Rope Crisis in Ropeland!

原创 2016年05月31日 16:58:35

题目大意:

给你两个点,代表拔河的两只队伍的位置。有这样一个柱子,以原点为圆心,r为半径。那么拔河两只队伍拉的绳子很可能绕到柱子上,给你两个队伍的位置以及圆柱的半径,求拔河用绳子的最短长度。


分析:

注意两点在圆外。

#include <iostream>
#include <cstdio>
#include <cmath>
#define eps 1e-9
using namespace std;

int main()
{
    int N;
    double x1,x2,y1,y2,e2,f2,g2,r,A,ans;
    scanf("%d",&N);
    while(N--)
    {
        scanf("%lf %lf %lf %lf %lf",&x1,&y1,&x2,&y2,&r);
        e2 = (x1-x2)*(x1-x2) +(y1-y2)*(y1-y2);
        f2 = x1*x1 + y1*y1;
        g2 = x2*x2 + y2*y2;
        A = fabs(acos((x1*x2+y2*y1)/sqrt(f2*g2))) - acos(r/sqrt(f2)) - acos(r/sqrt(g2));
        //printf("A = %lf\n",A);
        if(A>-eps) ans = A*r + sqrt(f2 - r*r) + sqrt(g2 - r*r);
        else
            ans = sqrt(e2);
        printf("%.3lf\n",ans);
    }
    return 0;
}





版权声明:本文为博主原创文章,未经博主允许不得转载。

UVa Problem 10180 Rope Crisis in Ropeland! (绳子王国的危机!)

// Rope Crisis in Ropeland! (绳子王国的危机!) // PC/UVa IDs: 111302/10180, Popularity: B, Success rate: ave...

uva10180

题目大意: 给你两个点,代表拔河的两只队伍的位置。有这样一个柱子,以原点为圆心,r为半径。那么拔河两只队伍拉的绳子很可能绕到柱子上,给你两个队伍的位置以及圆柱的半径,求拔河用绳子的最短长度。   ...

Another Crisis_uva12186_树形dp

Description最近几年,一场新的金融危机爆发了,这场危机使得很多人陷入的经济问题的困境。一些X公司的员工试图通过要求加薪度过这一难关。 X公司有着严格的等级制度,除了公司所有者小H以外,其他...
  • jpwang8
  • jpwang8
  • 2016年09月10日 07:24
  • 196

uva 12186 Another Crisis 树形dp

// uva 12186 Another Crisis 树形dp // // 对于一个节点u,有k个子节点,则至少有c = (k * T - 1) / 100 + 1才能 // 发信,即c / k >...

UVa - 12186 - Another Crisis ( 树形DP )

题目大意:在公司里面,有一个大boss,有员工,和领导,除了大boss一个人只有一个直接的领导 ,员工不是任何人的领导。现在要求老板加薪,当大boss的直接手下超过T%的人都反映加工资的时候,大bos...

UVA 12186 Another Crisis [树形dp]

Another Crisis Time Limit: 3000MS 64bit IO Format: %lld & %lluA couple of years ago, a new...

UVA 151 - Power Crisis

Power Crisis  During the power crisis in New Zealand this winter (caused by a shortage of rain ...
  • zkzxmzk
  • zkzxmzk
  • 2013年06月01日 00:01
  • 1049

UVa #12186 Another Crisis (例题9-12)

大家羊年新年快乐啊! 这道题很适合年三十做,很涨自信。应该是马年做的最后一道题啦 这道题其实真的跟动态规划有关系吗?虽然满足最优子结构,但并没有重叠子问题。因此只是一道普通的树的d...

UVA12186--- Another Crisis (树形dp)

Description Download as PDFA couple of years ago, a new world wide crisis started, leaving many peo...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:uva 10180 Rope Crisis in Ropeland!
举报原因:
原因补充:

(最多只允许输入30个字)