PythonでサイズNのリング内の任意の整数点からAとBまでの距離の最小合計を求めます

1からNまでの数個の数字で構成されるリングがあるとします。また、2つの数字AとBもあります。これで、任意の場所（たとえばx）に立つことができます。距離の合計に対してカウント操作を実行します（たとえば、Z =XからAまでの距離+XからBまでの距離）。 Zが最小になるようにXを選択する必要があります。最後にZの値を返します。XはAおよびBと同じではないことに注意する必要があります。

したがって、入力がN =30、A =10、B =20の場合、X =15を選択すると、出力は10になります。XからAまでの距離は5で、 XからBは5です。したがって、合計距離=5 + 5=10です。

これを解決するには、次の手順に従います-

• a> bがゼロ以外の場合、

  • aとbを交換する

• clock_wise_dist：=b-a

• counter_clock_wise_dist：=（a --1）+（n --b + 1）

• minimum_dist：=clock_wise_dist、counter_clock_wise_distの最小値

• minimum_distが1と同じ場合、

  • 3を返す

• minimum_distを返す

例

理解を深めるために、次の実装を見てみましょう-

def get_min_z(n, a, b):
   if (a > b):
      a, b = b, a
   clock_wise_dist = b - a
   counter_clock_wise_dist = (a - 1) + (n - b + 1)
   minimum_dist = min(clock_wise_dist, counter_clock_wise_dist)
   if (minimum_dist == 1):
      return 3
   return minimum_dist
n = 30
a = 10
b = 20
print(get_min_z(n, a, b))

入力

30, 10, 20

出力

10