给定一个半径为r的球体,任务是找到可以放入其中的最大立方体的边。
例子:
Input: r = 8
Output: 9.2376
Input: r = 5
Output: 5.7735
方法:
Side of the cube = a
Radius of the sphere = r
From the diagonal, it is clear that, diagonal of the cube = diameter of the sphere,
a√3 = 2r or, a = 2r/√3
下面是实现:
C++
// C++ Program to find the biggest cube
// inscribed within a sphere
#include
using namespace std;
// Function to find the side of the cube
float largestCube(float r)
{
// radius cannot be negative
if (r < 0)
return -1;
// side of the cube
float a = (2 * r) / sqrt(3);
return a;
}
// Driver code
int main()
{
float r = 5;
cout << largestCube(r) << endl;
return 0;
}
Java
// Java Program to find the biggest cube
// inscribed within a sphere
import java.util.*;
class Solution{
// Function to find the side of the cube
static float largestCube(float r)
{
// radius cannot be negative
if (r < 0)
return -1;
// side of the cube
float a = (2 * r) / (float)Math.sqrt(3);
return a;
}
// Driver code
public static void main(String args[])
{
float r = 5;
System.out.println( largestCube(r));
}
}
//contributed by Arnab Kundu
Python3
# Python 3 Program to find the biggest
# cube inscribed within a sphere
from math import sqrt
# Function to find the side of the cube
def largestCube(r):
# radius cannot be negative
if (r < 0):
return -1
# side of the cube
a = (2 * r) / sqrt(3)
return a
# Driver code
if __name__ == '__main__':
r = 5
print("{0:.6}".format(largestCube(r)))
# This code is contributed
# by SURENDRA_GANGWAR
C#
// C# Program to find the biggest cube
// inscribed within a sphere
using System;
class Solution{
// Function to find the side of the cube
static float largestCube(float r)
{
// radius cannot be negative
if (r < 0)
return -1;
// side of the cube
float a = (2 * r) / (float)Math.Sqrt(3);
return a;
}
// Driver code
static void Main()
{
float r = 5;
Console.WriteLine( largestCube(r));
}
}
//This code is contributed by mits
PHP
Javascript
输出:
5.7735
如果您希望与专家一起参加现场课程,请参阅DSA 现场工作专业课程和学生竞争性编程现场课程。