在大小为N的环中找到从任意整数点到A和B的最小距离之和

给定一个标记为1到N的圆环。给定两个数字A和B ，您可以站在任何地方(例如X )并计算距离的总和(例如Z，即从X到A的距离+从X到B的距离)。任务是选择Z最小的方式选择X。打印由此获得的Z值。请注意， X既不能等于A也不能等于B。
例子：

Input: N = 6, A = 2, B = 4 
Output: 2 
Choose X as 3, so that distance from X to A is 1, and distance from X to B is 1. 
Input: N = 4, A = 1, B = 2 
Output: 3 
Choose X as 3 or 4, both of them gives distance as 3.  

方法：圆上位置A和B之间有两条路径，一条沿顺时针方向，另一条沿逆时针方向。 Z的最佳值是选择X作为A和B之间的最小路径上的任意点，然后Z等于位置之间的最小距离，除非两个位置彼此相邻，即最小距离为1 。在这种情况下，不能选择X作为它们之间的点，因为它必须与A和B都不同，并且结果将为3 。
下面是上述方法的实现：

C++

// C++ implementation of the approach
#include 
using namespace std;
 
// Function to return the minimum value of Z
int findMinimumZ(int n, int a, int b)
{
 
    // Change elements such that a < b
    if (a > b)
        swap(a, b);
 
    // Distance from (a to b)
    int distClock = b - a;
 
    // Distance from (1 to a) + (b to n)
    int distAntiClock = (a - 1) + (n - b + 1);
 
    // Minimum distance between a and b
    int minDist = min(distClock, distAntiClock);
 
    // If both the positions are
    // adjacent on the circle
    if (minDist == 1)
        return 3;
 
    // Return the minimum Z possible
    return minDist;
}
 
// Driver code
int main()
{
    int n = 4, a = 1, b = 2;
    cout << findMinimumZ(n, a, b);
 
    return 0;
}

Java

// Java implementation of the approach
class GFG
{
 
    // Function to return the minimum value of Z
    static int findMinimumZ(int n, int a, int b)
    {
 
        // Change elements such that a < b
        if (a > b)
        {
            swap(a, b);
        }
 
        // Distance from (a to b)
        int distClock = b - a;
 
        // Distance from (1 to a) + (b to n)
        int distAntiClock = (a - 1) + (n - b + 1);
 
        // Minimum distance between a and b
        int minDist = Math.min(distClock, distAntiClock);
 
        // If both the positions are
        // adjacent on the circle
        if (minDist == 1)
        {
            return 3;
        }
 
        // Return the minimum Z possible
        return minDist;
    }
 
    private static void swap(int x, int y)
    {
        int temp = x;
        x = y;
        y = temp;
    }
 
    // Driver code
    public static void main(String[] args)
    {
        int n = 4, a = 1, b = 2;
        System.out.println(findMinimumZ(n, a, b));
    }
}
 
/* This code contributed by PrinciRaj1992 */

Python3

# Python 3 implementation of the approach
# Function to return the minimum value of Z
def findMinimumZ(n, a, b):
     
    # Change elements such that a < b
    if (a > b):
        temp = a
        a = b
        b = temp
 
    # Distance from (a to b)
    distClock = b - a
 
    # Distance from (1 to a) + (b to n)
    distAntiClock = (a - 1) + (n - b + 1)
 
    # Minimum distance between a and b
    minDist = min(distClock, distAntiClock)
 
    # If both the positions are
    # adjacent on the circle
    if (minDist == 1):
        return 3
 
    # Return the minimum Z possible
    return minDist
 
# Driver code
if __name__ == '__main__':
    n = 4
    a = 1
    b = 2
    print(findMinimumZ(n, a, b))
     
# This code is contributed by
# Surendra_Gangwar

C#

// C# implementation of the approach
using System;
 
class GFG
{
     
    // Function to return the minimum value of Z
    static int findMinimumZ(int n, int a, int b)
    {
 
        // Change elements such that a < b
        if (a > b)
        {
            swap(a, b);
        }
 
        // Distance from (a to b)
        int distClock = b - a;
 
        // Distance from (1 to a) + (b to n)
        int distAntiClock = (a - 1) + (n - b + 1);
 
        // Minimum distance between a and b
        int minDist = Math.Min(distClock, distAntiClock);
 
        // If both the positions are
        // adjacent on the circle
        if (minDist == 1)
        {
            return 3;
        }
 
        // Return the minimum Z possible
        return minDist;
    }
 
    private static void swap(int x, int y)
    {
        int temp = x;
        x = y;
        y = temp;
    }
 
    // Driver code
    static public void Main ()
    {
        int n = 4, a = 1, b = 2;
        Console.WriteLine(findMinimumZ(n, a, b));
    }
 
}
 
/* This code contributed by ajit*/

PHP

 $b)
         
        $a = $a ^ $b;
        $b = $a ^ $b;
        $a = $a ^ $b;
 
    // Distance from (a to b)
    $distClock = $b - $a;
 
    // Distance from (1 to a) + (b to n)
    $distAntiClock = ($a - 1) + ($n - $b + 1);
 
    // Minimum distance between a and b
    $minDist = min($distClock, $distAntiClock);
 
    // If both the positions are
    // adjacent on the circle
    if ($minDist == 1)
        return 3;
 
    // Return the minimum Z possible
    return $minDist;
}
 
// Driver code
 
$n = 4;
$a = 1;
$b = 2;
echo findMinimumZ($n, $a, $b);
 
 
// This code is contributed by akt_mit
?>

Javascript

 
 
// Javascript implementation of the approach
 
    // Function to return the minimum value of Z
    function findMinimumZ(n,a,b)
    {
 
        // Change elements such that a < b
        if (a > b)
        {
            swap(a, b);
        }
 
        // Distance from (a to b)
        let distClock = b - a;
 
        // Distance from (1 to a) + (b to n)
        let distAntiClock = (a - 1) + (n - b + 1);
 
        // Minimum distance between a and b
        let minDist = Math.min(distClock, distAntiClock);
 
        // If both the positions are
        // adjacent on the circle
        if (minDist == 1)
        {
            return 3;
        }
 
        // Return the minimum Z possible
        return minDist;
    }
 
    function swap(x,y)
    {
        let temp = x;
        x = y;
        y = temp;
    }
 
    // Driver code
     
        let n = 4, a = 1, b = 2;
        document.write(findMinimumZ(n, a, b));
 
 
// This code is contributed by sravan kumar Gottumukkala
 

输出：

3

时间复杂度： O(1)

辅助空间： O(1)

如果您希望与行业专家一起参加现场课程，请参阅《 Geeks现场课程》和《 Geeks现场课程美国》。