poj 1799 几何(大圆套小圆)

题意:在大圆内欲摆放多个相同半径的小圆,使得各小圆之间相切,与大圆外切。给定两个参数:大圆的半径R和需要摆放的小圆个数k,问小圆半径最大为多少。

思路:如果保证小圆之间相切且与大圆相切,那么连接相邻两个小圆的圆心,再分别连接这两个圆心和大圆圆心。这个等腰三角形的底边必然等于小圆半径的二倍(否则小圆不相切)。由此可得等式:等腰三角形腰长*sin(顶角/2)=小圆半径。即(R-r)*sin(2π/2k)=r,移项得到r = Rsin(π/k)/[1+sin(π/k)]。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <cstdlib>
using namespace std;
#define clc(s,t) memset(s,t,sizeof(s))
#define INF 0x3fffffff
#define PI acos(-1.)
int T,k,c=1;
double r;
int main(){
    scanf("%d",&T);
    while(T--){
        scanf("%lf %d",&r,&k);
        printf("Scenario #%d:\n",c++);
        printf("%.3lf\n\n",r*sin(PI/k)/(1+sin(PI/k)));
    }
}


  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值