हमें लंबाई L और चौड़ाई B का एक आयत दिया गया है, जैसे कि L>=B। लक्ष्य LxB आकार के आयत में समायोजित किए जा सकने वाले वर्गों की संख्या ढूंढना है।

उपरोक्त आकृति 3x2 आकार के एक आयत को दर्शाती है। इसमें 2, 2x2 वर्ग और 6, 1x1 वर्ग हैं।
कुल वर्ग = 6+2=8।
LxB आकार के हर आयत में L*B संख्या के 1x1 वर्ग होते हैं।
सबसे बड़े वर्ग BxB आकार के होते हैं।
L=B=1 के लिए, वर्ग = 1।
L=B=2 के लिए, वर्ग = 1 + 4 = 5। (1 2x2 का, 4 1x1 के)
L=B=3 के लिए, वर्ग = 1 + 4 + 9 = 14। (1 3x3 का, 4 2x2 के, 9 1x1 के)
L=B=4 के लिए, वर्ग = 1 + 4 + 9 + 16 = 30 (1 4x4 का, 4 3x3 के, 9 2x2 के, 16 1x1 के)
........
हर BxB आयत के लिए वर्गों की संख्या है
for ( i=1 to B ) वर्गों की संख्या += i*i.
जब L>B। और वर्ग जुड़ेंगे। जब L=B+1 (B से 1 अतिरिक्त कॉलम)। तो जुड़ने वाले वर्ग होंगे L + (L-1) + ...+3+2+1 = L(L+1)/2
तो अतिरिक्त L-B कॉलम के लिए जुड़ने वाले वर्ग होंगे (L-B) * (B)(B+1)/2
कुल वर्ग BxB में वर्ग + (L-B) * (L)(L+1)/2 होंगे।
आप चरण 8 में श्रृंखला (1 + 4 + 9 +......BxB) के लिए सूत्र B(B+1)(2B+1)/6 का भी उपयोग कर सकते हैं।
आइए उदाहरणों से समझते हैं।
इनपुट - L=4, B=2
आउटपुट - आयत में वर्गों की संख्या: 11
व्याख्या - 8 वर्ग 1x1 के और 3 वर्ग 2x2 के।

इनपुट - L=3, B=3
आउटपुट - आयत में वर्गों की संख्या: 14
व्याख्या - 9 वर्ग 1x1 के, 4 वर्ग 2x2 के और 1 वर्ग 3x3 का।

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण
हम आयत के आयामों के लिए पूर्णांक length और breadth लेते हैं।
फंक्शन numofSquares(int l, int b) आयाम लेता है और lxb आकार के आयत में वर्गों की संख्या लौटाता है।
सबसे बड़े वर्गों BxB के लिए। 1 से b तक फॉर लूप का उपयोग करते हैं और प्रत्येक i*i को वर्गों में जोड़ते हैं।
अब यदि l>b। नए जुड़े वर्ग होंगे (l-b)(b)(b+1)/2। इसे वर्गों में जोड़ते हैं।
वर्गों को वांछित परिणाम के रूप में लौटाते हैं।
नोट - लंबाई >= चौड़ाई रखते हुए
उदाहरण
#include<iostream> using namespace std; int numofSquares(int l, int b){ int squares=0; for(int i=1;i<=b;i++) //चौड़ाई x चौड़ाई आकार के सबसे बड़े वर्ग के अंदर वर्ग{ squares += i*i; } squares+=(l-b)*b*(b+1)/2; return squares; } int main(){ int length = 5, breadth = 4; //लंबाई हमेशा >= चौड़ाई रखें cout << "वर्गों की संख्या: "<< numofSquares(length,breadth); } आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -
वर्गों की संख्या: 40