poj 1799 几何（大圆套小圆）

最新推荐文章于 2022-02-17 21:58:54 发布

dumeichen

最新推荐文章于 2022-02-17 21:58:54 发布

阅读量3.8k

点赞数 3

分类专栏：数学——计算几何

本文链接：https://blog.csdn.net/dumeichen/article/details/47746949

版权

数学——计算几何专栏收录该内容

15 篇文章 0 订阅

订阅专栏

题意：在大圆内欲摆放多个相同半径的小圆，使得各小圆之间相切，与大圆外切。给定两个参数：大圆的半径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)));
    }
}