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

Pythonでグリッド内の平方数を調べるプログラム

2つの値pとqがあるとすると、ポイントが均等に配置されたp行とq列のグリッドから生成できる一意の正方形の数を見つける必要があります。答えが非常に大きい場合は、結果mod 10 ^ 9 + 7を返します。この問題では、正方形は、正方形の4つの頂点を形成する4つの点のセットです。正方形の辺は同じ長さである必要があり、必ずしもグリッドの軸に揃える必要はありません。

したがって、入力がp =4、q =4の場合、出力は20になります。

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

  • rからcの最小範囲にあるiの場合、実行します。

    • ans：=ans +（r --i）*（c --i）* i

    • ans mod（10 ^ 9 + 7）を返す

例

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

class Solution:
   def solve(self, r, c):
      ans = 0
      for i in range(min(r, c)):
         ans += (r - i) * (c - i) * i
      return ans % (10 ** 9 + 7)
ob = Solution()
print(ob.solve(4,4))

入力

p = 4
q = 4

出力

20

  1. Pythonでgodownに入れるボックスの数を見つけるためのプログラム

    整数を含む2つの配列があるとします。 1つのリストには、いくつかのユニット幅ボックスの高さが含まれ、別の配列には、godownの部屋の高さが含まれます。部屋には0...nの番号が付けられ、部屋の高さは配列godownのそれぞれのインデックスに示されます。ゴダウンに押し込める箱の数を調べなければなりません。いくつかの点に注意する必要があります ボックスを重ねることはできません。 ボックスの順序は変更できます。 ボックスは左から右にのみゴダウンに入れられます。 ボックスが部屋の高さよりも高い場合、そのボックスとその右側のすべてのボックスをゴダウンに押し込むことはできません。

  2. リスト内の最小数を見つけるPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −リストが表示されます。リストで利用可能な最小の番号を表示する必要があります ここでは、リストを並べ替えて最小の要素を取得するか、組み込みのmin（）関数を使用して最小の要素を取得できます。 次に、以下の実装の概念を観察しましょう- 例 list1 = [101, 120, 104, 145, 99] # sorting using built-in function list1.sort() print("Smallest element is:", list1[0]) 出力 Smal