Python
 Computer >> コンピューター >  >> プログラミング >> Python

Pythonで特定の角度のポリゴンを作成できるかどうかを確認します


角度aがあるとします。すべての角度が同じである正多角形を作成できるかどうかを確認する必要があります。

したがって、入力がa =120のような場合、出力はTrueになります。五角形はすべて120°と同じ角度になります。ご存知のとおり

$$内角(a)=\ frac {180 \ times(n-2)} {n} \ begin {bmatrix}n=ポリゴンの辺の数\end{bmatrix}$$$$¿n=\ frac { 360} {180-a} $$

したがって、nが整数の場合、これは正多角形を形成しています。

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

  • 側面:=360 /(180-a)
  • 辺に小数部分がない場合は、
    • Trueを返す
  • Falseを返す

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

def solve(a) :
   sides = 360 / (180 - a)
   if sides == int(sides) :
      return True
   return False
a = 120
print (solve(a))

入力

120

出力

True

  1. 与えられた合計のトリプレットがPythonのBSTに存在するかどうかを確認します

    整数値と数値「合計」を含む二分探索木(BST)が提供されているとします。提供されたBSTに、3つの要素の加算が提供された「合計」値に等しい、3つの要素のグループがあるかどうかを確認する必要があります。 したがって、入力が次のような場合 total =12の場合、出力はTrueになります。 これを解決するには、次の手順に従います- temp_list:=ゼロで初期化された新しいリスト ツリーを順番にトラバースしてtemp_listに配置します 0から(temp_listのサイズ-2)の範囲のiの場合、1ずつ増やします。 左:=i + 1 right:=temp_listのサ

  2. 与えられたポリゴンの内側または境界にある与えられた点をチェックするか、Pythonではないかをチェックするプログラム

    ポリゴンを表すデカルト点[(x1、y1)、(x2、y2)、...、(xn、yn)]のリストがあり、xとyの2つの値があるとします。 (x、y)がこのポリゴンの内側にあるのか、境界上にあるのかを確認してください。 したがって、入力がpoints =[(0、0)、(1、3)、(4、4)、(6、2)、(4、0)] pt =(3、1) その場合、出力はTrueになります これを解決するには、次の手順に従います- ans:=False 0からポリゴンのサイズ-1までの範囲のiの場合、実行します (x0、y0):=ポリゴン[i] (x1、y1):=ポリゴン[(i + 1)ポリゴンのm