程序来查找多维数据集的对角线和边缘偏斜之间的最短距离

给定一个整数A ，它表示一个立方体的长度，任务是找到立方体的对角线与它的边缘偏斜(即下图中的KL)之间的最短距离。

例子 ：

Input: A = 2
Output: 1.4142
Explanation:
Length of KL = A / √2
Length of KL = 2 / 1.41 = 1.4142

Input: A = 3
Output: 2.1213

方法：解决问题的想法是基于以下数学公式：

Let’s draw a perpendicular from K to down face of cube as Q.
Using Pythagorean Theorem in triangle QKL,

KL² = QK² + QL²

l² = (a/2)² + (a/2)² 

l² = 2 * (a/2)²

l = a / sqrt(2)

下面是上述方法的实现：

C++

// C++ program for the above approach
 
#include 
using namespace std;
 
// Function to find the shortest distance
// between the diagonal of a cube and
// an edge skew to it
float diagonalLength(float a)
{
    // Stores the required distance
    float L = a / sqrt(2);
 
    // Print the required distance
    cout << L;
}
 
// Driver Code
int main()
{
    // Given side of the cube
    float a = 2;
 
    // Function call to find the shortest
    // distance between the diagonal of a
    // cube and an edge skew to it
    diagonalLength(a);
 
    return 0;
}

Java

// Java program for the above approach
 
class GFG {
 
    // Function to find the shortest
    // distance between the diagonal of a
    // cube and an edge skew to it
    static void diagonalLength(float a)
    {
        // Stores the required distance
        float L = a / (float)Math.sqrt(2);
 
        // Print the required distance
        System.out.println(L);
    }
 
    // Driver Code
    public static void main(String[] args)
    {
        // Given side of the cube
        float a = 2;
 
        // Function call to find the shortest
        // distance between the diagonal of a
        // cube and an edge skew to it
        diagonalLength(a);
    }
}

Python3

# Python3 program for the above approach
 
from math import sqrt
 
# Function to find the shortest
# distance between the diagonal of a
# cube and an edge skew to it
def diagonalLength(a):
   
    # Stores the required distance
    L = a / sqrt(2)
 
    # Print the required distance
    print(L)
 
 
# Given side of the cube
a = 2
 
# Function call to find the shortest
# distance between the diagonal of a
# cube and an edge skew to it
diagonalLength(a)

C#

// C# program for the above approach
 
using System;
class GFG {
 
    // Function to find the shortest
    // distance between the diagonal of a
    // cube and an edge skew to it
    static void diagonalLength(float a)
    {
        // Stores the required distance
        float L = a / (float)Math.Sqrt(2);
 
        // Print the required distance
        Console.Write(L);
    }
 
    // Driver Code
    public static void Main()
    {
        // Given side of the cube
        float a = 2;
 
        // Function call to find the shortest
        // distance between the diagonal of a
        // cube and an edge skew to it
        diagonalLength(a);
    }
}

Javascript

// javascript program for the above approach
 
// Function to find the shortest distance
// between the diagonal of a cube and
// an edge skew to it
function diagonalLength( a)
{
 
    // Stores the required distance
    let L = a / Math.sqrt(2);
 
    // Print the required distance
     document.write( L.toFixed(5));
}
 
// Driver Code
 
    // Given side of the cube
    let a = 2;
 
    // Function call to find the shortest
    // distance between the diagonal of a
    // cube and an edge skew to it
    diagonalLength(a);
 
// This code is contributed by todaysgaurav
 

输出：

1.41421

时间复杂度： O(1)
辅助空间： O(1)