मान लीजिए हमारे पास चार संख्याएं a, b, c और d हैं और हमें उन जोड़ों (x, y) की संख्या ढूंढनी है जो इस समीकरण का पालन करते हैं: x^2 + y^2 = (x*a) + (y*b) जहां x रेंज [1, c] में है और y रेंज [1, d] में है।
तो, यदि इनपुट a = 2, b = 3, c = 2, d = 4 है, तो आउटपुट 1 होगा क्योंकि एक जोड़ा (1, 1) है।
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
- ans := 0
- x के लिए range 1 से c तक, करें
- l := x*(x-a)
- det2 := b*b - 4*l
- यदि det2, 0 के समान है और b सम है और 1 <= floor of (b/2) <= d, तो
- ans := ans + 1
- अगले इटरेशन के लिए जाएं
- यदि det2 > 0, तो
- det := det2 के वर्गमूल का पूर्णांक भाग
- यदि det^2, det2 के समान है और (b+det) सम है, तो
- यदि 1 <= floor of (b+det)/2 <= d, तो
- ans := ans + 1
- यदि 1 <= floor of (b-det)/2 <= d, तो
- ans := ans + 1
- यदि 1 <= floor of (b+det)/2 <= d, तो
- ans वापस करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
def solve(a, b, c, d): ans = 0 for x in range(1,c+1): l = x*(x-a) det2 = b*b - 4*l if det2 == 0 and b%2 == 0 and 1 <= b//2 <= d: ans += 1 continue if det2 > 0: det = int(round(det2**0.5)) if det*det == det2 and (b+det) % 2 == 0: if 1 <= (b+det)//2 <= d: ans += 1 if 1 <= (b-det)//2 <= d: ans += 1 return ans a = 2 b = 3 c = 2 d = 4 print(solve(a, b, c, d))
इनपुट
2, 3, 2, 4
आउटपुट
1