একটি সংখ্যা size ইনপুট হিসেবে দেওয়া আছে যেটি size*size চেসবোর্ডের ডাইমেনশন। লক্ষ্য হলো সেই বোর্ডের ভিতরে কতগুলো বর্গ তৈরি করা যায় যাদের পাশের দৈর্ঘ্য বিজোড় (odd)।
ইনপুট
size=3
আউটপুট
Count of squares with odd side length in Chessboard are: 10
ব্যাখ্যা
সব বর্গগুলো হবে যেমন দেখানো: এবং ১টি পুরো বর্গ ৩x৩ সাইজের।
ইনপুট
size=4
আউটপুট
Count of squares with odd side length in Chessboard are: 20
ব্যাখ্যা
১৬টি ১x১ বর্গ থাকবে। এবং ৪টি ৩x৩ বর্গ এর ভিতরে থাকবে।
প্রোগ্রামে ব্যবহৃত পদ্ধতি:
এই পদ্ধতিতে আমরা বর্গের দৈর্ঘ্য ১ থেকে size পর্যন্ত ট্রভারস করি। প্রতিটি বিজোড় দৈর্ঘ্যের জন্য (size - i - 1)² কাউন্টে যোগ করা হয়।
- ইন্টিজার
sizeইনপুট হিসেবে চেসবোর্ডের পাশের জন্য। square_odd_length(int size)ফাংশন size নিয়ে বিজোড় পাশ দৈর্ঘ্যের বর্গের কাউন্ট রিটার্ন করে।- ইনিশিয়াল কাউন্ট ০।
i=1থেকেi=sizeপর্যন্ত ২ করে বাড়ানো হয় (বিজোড় মান জন্য)।- প্রতিটি i-র জন্য
temp = size - i + 1। temp * tempকাউন্টে যোগ করা হয়।- ফর লুপ শেষে
countরিটার্ন করা হয়।
উদাহরণ
#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
