इस समस्या में, हमें एक शतरंज बोर्ड का आकार दिया गया है। हमारा कार्य C++ में शतरंज बोर्ड में वर्गों की संख्या ढूंढने के लिए एक प्रोग्राम बनाना है।
समस्या विवरण
शतरंज बोर्ड में वर्गों की संख्या ढूंढने के लिए। हमें शतरंज बोर्ड के अंदर वर्ग के सभी संयोजनों की गणना करनी होगी यानी हम 1x1, 2x2, 3x3 ... nxn आकार के वर्गों पर विचार करेंगे।
उदाहरण
इनपुट: n = 4.
आउटपुट: 30
1x1 आकार के वर्ग -> 16 2x2 आकार के वर्ग -> 9 3x3 आकार के वर्ग -> 4 4x4 आकार के वर्ग -> 1 कुल वर्गों की संख्या = 16+9+4+1 = 30
हल करने का दृष्टिकोण:
nxn ग्रिड के लिए योग सूत्र का उपयोग करके एक सरल दृष्टिकोण। आइए योग के लिए सामान्य सूत्र निकालते हैं:
sum(1) = 1 sum(2) = 1 + 4 = 5 sum(3) = 1 + 4 + 9 = 14 sum(4) = 1 + 4 + 9 + 16 = 30 योग को सामान्यीकृत किया जा सकता है: sum = 1^2 + 2^2 + 3^2 + 4^2 + ... n^2 sum = (n * (n+1) * (2*n + 1)) / 6
उदाहरण (C++ कोड)
#include <iostream>
using namespace std;
int calcSquaresCount(int n){
int squareCount = (n * (n+1) * (2*n + 1)) / 6;
return squareCount;
}
int main() {
int n = 6;
cout << "The total number of squares of size " << n << "X" << n << " is " << calcSquaresCount(n);
}
आउटपुट:
The total number of squares of size 6X6 is 91