Pythonでポリゴンを初期状態にリセットするプログラム

n個の頂点、n個の反転軸、およびn個の回転点を持つポリゴンがあるとします。反転軸と回転点については、次のことが当てはまります

• nが奇数の場合、各反転軸は1つの頂点と反対側の中央のみを通過します。
• nが偶数の場合、軸の半分は反対側の頂点のペアを通過し、残りの半分は反対側のペアを通過します。
• 次の2つの軸の角度は360/2nです。

次に、提供されたポリゴンを回転させます。 n種類の回転子があり、k回転子は、軸kでポリゴンを時計回りに（360 x k）/n度回転します。整数のいくつかのペアを含むリスト入力リストがあります。ペアの最初の整数は、ポリゴンを反転するか回転させるかを表します。最初の整数が1の場合、ポリゴンは回転します。2の場合、ポリゴンは反転します。 2番目の整数はkです。ポリゴンを反転すると、軸kで反転します。それ以外の場合は、回転すると360/2nの角度で回転します。次に、リストが空でないときに回転と反転が行われます。

ここでのタスクは、ポリゴンを初期位置にリセットできるように、リストに別の要素を追加することです。

画像は、2種類のポリゴンの回転軸を指定しています。

したがって、入力がn =6、input_list =[[1、2]、[1、4]、[2、3]、[2、5]、[1、6]]の場合、出力は次のようになります。 （1、4）

変換後、4番目の軸に沿って回転すると、ポリゴンが初期位置にリセットされます。

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

• decision_var：=False
• 位置：=0
• input_listの各項目について、
  • x：=item [0]
  • y：=item [1]
  • xが1と同じ場合、
    • 位置：=位置+ y
  • それ以外の場合
    • 位置：=y-位置
    • decision_var：=not（decision_var）
• position：=position mod n
• decision_varがゼロ以外の場合
  • ペアを返す（2、位置）
• それ以外の場合、
  • ペアを返す（1、n-位置）

例

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

def solve(n, input_list):
   decision_var = False
   position = 0

   for item in input_list:
      x = item[0]
      y = item[1]
      if x == 1:
         position += y
      else:
         position = y - position
         decision_var = not decision_var
   position = position % n

   if decision_var:
      return (2, position)
   else:
      return (1, n - position)

print(solve(6, [[1, 2], [1, 4], [2, 3], [2, 5], [1, 6]]))

入力

6, [[1, 2], [1, 4], [2, 3], [2, 5], [1, 6]]

出力

(1, 4)