给定一个边长为a 的n边多边形。任务是找到多边形的圆的面积。
例子:
Input: n = 10, a = 3
Output: 1.99737
Input: n = 5, a = 6
Output: 3.02487
方法:一个规则的n边形将圆分成n块,所以三角形的中心角是一个完整的圆除以n : 360 deg/n 。
对三角形的三个边长应用余弦定律,我们得到
c2 = a2 + b2 – 2ab cos C
or, a2 = r2 + r2 – 2rr cos (360/n)
or, a2 = 2r2 – 2r2 cos (360/n)
or, c2 = r2 (2 – 2 cos (360/n))
so, a=r√(2-2cos(360/n))
Therefore,
r=a/√(2-2cos(360/n))
下面是上述方法的实现:
C++
// C++ Program to find the radius
// of the circumcircle of the given polygon
#include
using namespace std;
// Function to find the radius
// of the circumcircle
float findRadiusOfcircumcircle(float n, float a)
{
// these cannot be negative
if (n < 0 || a < 0)
return -1;
// Radius of the circumcircle
float radius = a / sqrt(2 - (2 * cos(360 / n)));
// Return the radius
return radius;
}
// Driver code
int main()
{
float n = 5, a = 6;
// Find the radius of the circumcircle
cout << findRadiusOfcircumcircle(n, a) << endl;
return 0;
}
Java
// Java Program to find the radius
// of the circumcircle of the given polygon
import java.io.*;
class GFG {
// Function to find the radius
// of the circumcircle
static float findRadiusOfcircumcircle(float n, float a)
{
// these cannot be negative
if (n < 0 || a < 0)
return -1;
// Radius of the circumcircle
float radius = (float)(a / Math.sqrt(2 - (2 * Math.cos(360 / n))));
// Return the radius
return radius;
}
// Driver code
public static void main (String[] args) {
float n = 5, a = 6;
// Find the radius of the circumcircle
System.out.println( findRadiusOfcircumcircle(n, a)) ;
}
}
// This code is contributed
// by anuj_67..
Python 3
# Python3 Program to find the
# radius of the circumcircle
# of the given polygon
# from math import all methods
from math import *
# Function to find the radius
# of the circumcircle
def findRadiusOfcircumcircle(n, a) :
# these cannot be negative
if n < 0 or a < 0 :
return -1
# Radius of the circumcircle
radius = a / sqrt(2 - (2 * cos(360 / n)))
# Return the radius
return radius
# Driver code
if __name__ == "__main__" :
n , a = 5, 6
# Find the radius of the circumcircle
print(round(findRadiusOfcircumcircle(n, a), 5))
# This code is contributed
# by ANKITRAI1
C#
// C# Program to find the radius
// of the circumcircle of the given polygon
using System;
class GFG
{
// Function to find the radius
// of the circumcircle
static float findRadiusOfcircumcircle(float n,
float a)
{
// these cannot be negative
if (n < 0 || a < 0)
return -1;
// Radius of the circumcircle
float radius = (float)(a / Math.Sqrt(2 -
(2 * Math.Cos(360 / n))));
// Return the radius
return radius;
}
// Driver code
public static void Main ()
{
float n = 5, a = 6;
// Find the radius of the circumcircle
Console.WriteLine(findRadiusOfcircumcircle(n, a));
}
}
// This code is contributed
// by anuj_67
PHP
Javascript
输出:
3.02487
如果您希望与专家一起参加现场课程,请参阅DSA 现场工作专业课程和学生竞争性编程现场课程。