एक संख्या size दी गई है जिसे size*size चेसबोर्ड के आयाम के रूप में इनपुट किया जाता है। लक्ष्य उस बोर्ड के अंदर बनने वाले वर्गों की संख्या ढूंढना है जिनकी लंबाई विषम है।
उदाहरण के लिए
इनपुट
size=3
आउटपुट
Count of squares with odd side length in Chessboard are: 10
व्याख्या
सभी वर्ग नीचे दिखाए गए हैं: और आकार 3x3 का 1 पूरा वर्ग।
इनपुट
size=4
आउटपुट
Count of squares with odd side length in Chessboard are: 20
व्याख्या
इसमें 16, 1X1 वर्ग होंगे। और अंदर 4, 3X3 वर्ग होंगे।
नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण इस प्रकार है:
इस दृष्टिकोण में हम वर्ग की लंबाई को 1 से size तक ट्रैवर्स करेंगे। प्रत्येक विषम लंबाई के लिए हम (size - i - 1)² को गिनती में जोड़ेंगे।
चेसबोर्ड की भुजा के लिए एक पूर्णांक size इनपुट के रूप में लें।
फ़ंक्शन square_odd_length(int size) size लेता है और चेसबोर्ड में विषम भुजा लंबाई वाले वर्गों की संख्या लौटाता है।
प्रारंभिक गिनती को 0 के रूप में लें।
i=1 से i=size तक 2 से बढ़ाकर विषम मानों के लिए ट्रैवर्स करें।
प्रत्येक i के लिए temp = size - i + 1 लें।
temp*temp को गिनती में जोड़ें।
फॉर लूप के अंत में परिणाम के रूप में गिनती लौटाएं।
उदाहरण
#include <bits/stdc++.h> using namespace std; int square_odd_length(int size){ int count = 0; for (int i = 1; i <= size; i = i + 2){ int temp = size - i + 1; count = count + (temp * temp); } return count; } int main(){ int size = 6; cout<<"Count squares with odd side length in Chessboard are: "<<square_odd_length(size); return 0; } आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा:
Count squares with odd side length in Chessboard are: 56
