面积并问题

木十七

已于 2023-03-13 13:54:32 修改

阅读量79

点赞数 2

分类专栏：学习打卡文章标签：算法 c++ 图论

于 2023-03-13 10:15:08 首次发布

本文链接：https://blog.csdn.net/m0_74236193/article/details/129486408

版权

学习打卡专栏收录该内容

7 篇文章 0 订阅

订阅专栏

该文章介绍了一道编程竞赛题目，涉及正多边形内接于圆或圆内切于正多边形的情况，以及它们之间的面积并问题。解题需要用到三角函数，特别是正弦和余弦，以及反三角函数。程序通过计算不同情况下的几何形状面积，来得出最终的并集面积。

摘要由CSDN通过智能技术生成

面积并问题

原题链接：https://ac.nowcoder.com/acm/problem/19466
这一个题我们需要很多地数学知识去解决一些问题，比如一些基础的三角函数的知识等，然后确实会比较麻烦，建议是画一个图来理解。
主要是要去好好理解正多边形与那两个圆的关系

#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
//根据数学知识，反余弦函数的-1为Π的取值
const long double Pi = acos(-1);
//这里要开long doule 
typedef long double ll;
int main()
{
	ll n, r, l;
	cin >> n >> l >> r;
	//先计算将正多边形中心到一条边的距离，也就是三角形的一条高
	ll h = l * cos(Pi / n);
	ll sum;
	//第一种情况，代表是一个正多边形内接了一个圆
	if (h >= r)
	{
		sum = n * h * l * sin(Pi / n);          
	}
	//第二种情况，代表是一个正多边形被套在圆里面
	else if (r >= l)
	{
		sum = Pi * r * r;
	}
	//最后一种情况是代表他们之间有交集
	else
	{
		//反三角函数，求内小三角形的角度
		ll s = acos(h / r);
		//用正方形面积加上扇形部分多出来的那一块面积，就是其并集
		sum = n * h * l * sin(Pi / n) + n * (s * r * r - r * h * sin(s));
	}
	printf("%.2Lf", sum);
	return 0;
}