पायथन में एक ग्रिड में वर्गों की संख्या का पता लगाने का कार्यक्रम

मान लीजिए कि हमारे पास दो मान p और q हैं, हमें उन अद्वितीय वर्गों की संख्या ज्ञात करनी है जो p पंक्तियों और q कॉलम वाले ग्रिड से उत्पन्न हो सकते हैं जिसमें बिंदु समान रूप से रखे गए हैं। यदि उत्तर बहुत बड़ा रिटर्न परिणाम मॉड 10^9 + 7 है। इस समस्या में, एक वर्ग 4 बिंदुओं का एक समूह है जो एक वर्ग के चार शीर्षों का निर्माण करता है। वर्ग के किनारों की लंबाई समान होनी चाहिए, और इसे हमेशा ग्रिड की कुल्हाड़ियों के साथ संरेखित करने की आवश्यकता नहीं होती है।

इसलिए, यदि इनपुट p =4, q =4 जैसा है, तो आउटपुट 20 होगा।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• मैं के लिए न्यूनतम r से c की सीमा में, do,

  • उत्तर :=उत्तर +(आर-आई) *(सी-आई) * मैं

  • वापसी उत्तर मोड (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