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

与えられた円がPythonの他の2つの円によって維持されている境界にあるかどうかを確認します

2つの同心円の2つの半径値r1とr2があるとします。別の入力座標座標と半径値rがあります。中心が座標に配置され、2つの同心円の境界内に収まるかどうかを確認する必要があります。

したがって、入力がr1 =4 r2 =2 coord =（3、0）r =1の場合、出力はTrueになります。

与えられた円がPythonの他の2つの円によって維持されている境界にあるかどうかを確認します

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

  • val：=（x ^ 2 + y ^ 2）の平方根
  • val + r<=r1およびval--r>=r1-r2の場合、
    • Trueを返す
  • Falseを返す

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

サンプルコード

from math import pow, sqrt

def solve(r1, r2, coord, r) :
   val = sqrt(pow(coord[0], 2) + pow(coord[1], 2)) 
     
   if val + r <= r1 and val - r >= r1 - r2 :
      return True 
   return False 

r1 = 4
r2 = 2
coord = (3, 0)
r = 1
print(solve(r1, r2, coord, r))

入力

4,2,(3, 0),1

出力

True

  1. 与えられたツリーがPythonで対称ツリーであるかどうかをチェックするプログラム

    二分木が1つあるとします。ツリーが対称ツリーであるかどうかを確認する必要があります。鏡像を撮ったときに同じである場合、木は対称であると言われます。これらの2つのツリーから、最初のツリーは対称ですが、2番目のツリーは対称ではありません。 これを解決するために、次の手順に従います。 次の手順を再帰的に呼び出します。関数はsolve（root、root）になります node1とnode2が空の場合、trueを返します node1またはnode2のいずれかが空の場合、falseを返します node1.val =node2.valおよびsolve（node1.lef

  2. 与えられたグラフがPythonで2部グラフであるかどうかをチェックするプログラム

    無向グラフが1つあるとすると、グラフが2部グラフであるかどうかを確認する必要があります。グラフのすべてのエッジ{u、v}がAに1つのノードuを持ち、Bに別のノードvを持つように、グラフのノードを2つのセットAとBに分割できる場合、グラフは2部グラフであることがわかります。 したがって、入力が次のような場合 次に、出力はTrueになり、[0,4]はセットAにあり、[1,2,3]はセットBにあり、すべてのエッジはAからAまたはBからBではなく、AからBまたはBからAになります。 。 これを解決するために、次の手順に従います- 関数dfs（）を定義します。これはソースを取ります