关闭

POJ 1799 Yeehaa!(计算几何)

447人阅读 评论(0) 收藏 举报
分类:

Description
给出大圆半径以及其内的小圆个数,求小圆的半径,小圆在大圆中如图放置
这里写图片描述
Input
多组用例,第一行为用例组数t,每组用例包含一个浮点数表示大圆半径和一个整数表示小圆个数
Output
对于每组用例,输出小圆半径,保留三位小数,每组输出后跟一空行
Sample Input
4
4.0 6
4.0 17
3.14159 100
42 2
Sample Output
Scenario #1:
1.333

Scenario #2:
0.621

Scenario #3:
0.096

Scenario #4:
21.000

Solution
大圆中心A与小圆中心B相连,之后与两个小圆交点相连得到一个垂直三角形,由此可得出关系
Code

#include<stdio.h>
#include<math.h>
#define pi acos((double)-1) 
int main()
{
    int k,n;
    double r;
    scanf("%d",&k);
    for(int i=1;i<=k;i++)
    {
        scanf("%lf%d",&r,&n);
        printf("Scenario #%d:\n",i);
        printf("%.3lf\n\n",(r*sin(pi/n))/(1+sin(pi/n))); 
    }
    return 0;
}
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

北大ACM题目分类

首先推荐大家一些非常简单的题,特别适合没有算法基础的新手做(需要C语言基础)。 1000 1001 1002 1003 1004 1005 1006 1007 1008 1012 1013 1017 ...
  • jasonwoolf
  • jasonwoolf
  • 2015-08-23 15:20
  • 553

POJ 计算几何入门题目推荐(转)

POJ 计算几何入门题目推荐(转)       其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际...
  • liuqiyao_01
  • liuqiyao_01
  • 2013-04-02 12:16
  • 9420

POJ 刷题顺序

POJ从简到难(按照AC数目排序)的列表
  • XNDXFSZX
  • XNDXFSZX
  • 2016-01-24 14:49
  • 2879

poj上 G++ GCC C++编译器的区别?

Linux 中最重要的软件开发工具是 GCC。GCC 是 GNU 的 C 和 C++ 编译器。实际上,GCC 能够编译三种语言:C、C++ 和 Object C(C 语言的一种面向对象扩展)。利用 g...
  • u010700335
  • u010700335
  • 2014-09-02 19:56
  • 2573

矩形面积并 POJ Atlantis

HDU 1542 PKU 1151 Atlantis 【线段树求矩形并】   Atlantis Time Limit: 1000MS Memory Limit: 10000K ...
  • Horizon_SMZ
  • Horizon_SMZ
  • 2015-07-22 11:21
  • 652

OJ提交题目中的语言选项里G++与C++的区别

一、OJ提交题目中的语言选项里G++与C++的区别 http://www.th7.cn/Program/cp/201405/199001.shtml 首先更正一个概念,C++是一门计算机编程语言,...
  • hermito
  • hermito
  • 2016-05-22 08:52
  • 2044

POJ 4083 我爱北大

这道题真的是目前为止见过的最有情怀的题目之一,感觉做完以后就不再爱北大了…1、因为最后要求输出任意两个路径之间的最短距离,因此我选择使用的Floyd算法(数据比较弱,样例代码是贪心,应该也能过),Fl...
  • qq_32817311
  • qq_32817311
  • 2015-11-17 17:16
  • 1076

经典模拟问题--摘花生 POJ-1928

经典模拟问题--摘花生 POJ-1928
  • linsheng9731
  • linsheng9731
  • 2014-04-18 19:30
  • 1619

POJ 难度及题型题目分类

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期:...
  • u010871244
  • u010871244
  • 2013-07-16 10:34
  • 1939

POJ 1193 内存分配

数据结构: 内存用双向链表模拟,便于内存块的拆分和合并; 进程表用小根堆表示,以进程的结束时间为排序依据; 等待队列就是用先进先出的队列结构了。 算法描述: 设任一时刻当前需要被处理的进程为p1,进程...
  • wyb19910821
  • wyb19910821
  • 2013-11-24 17:33
  • 570
    个人资料
    • 访问:499581次
    • 积分:23391
    • 等级:
    • 排名:第346名
    • 原创:1887篇
    • 转载:0篇
    • 译文:0篇
    • 评论:68条
    最新评论