Codeforces Round #532 (Div. 2) C. NN and the Optical Illusion

最新推荐文章于 2022-12-16 16:19:21 发布

原创最新推荐文章于 2022-12-16 16:19:21 发布 · 606 阅读

0 ·

CC 4.0 BY-SA版权

Codeforces 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种计算一个圆外切多个等大小圆时，这些小圆半径的算法。通过输入大圆的半径和外切圆的数量，利用三角函数计算出小圆的半径。代码使用C++实现，包括读取输入、计算角度、转换弧度并最终输出结果。

题解

题目大意一个圆a外面套着一圈b 给你a的半径和b的数量求b半径

如图设b半径为x = r * sin(α) / (1 - sin(α)) α为红蓝色夹角=360/b数量
在这里插入图片描述

AC代码

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;

int main()
{
#ifdef LOCAL
	//freopen("C:/input.txt", "r", stdin);
#endif
	double n, r;
	cin >> n >> r;
	double d = 360.0 / n / 2; //角度
	double b = sin(d * 3.1415926535897932384 / 180);
	double x = r * b / (1 - b);
	printf("%.10lf\n", x);

	return 0;
}