সমস্যা বিবরণ
দুটি মান n এবং m দেওয়া আছে। n x m আকারের বড় রেক্ট্যাঙ্গেলের ভেতরে 2x1 আকারের ছোট রেক্ট্যাঙ্গেল সর্বোচ্চ কতটি রাখা যাবে (ওভারল্যাপ না করা, পুরোটাই বড়টি ভেতরে থাকা) তা বের করতে হবে।
উদাহরণস্বরূপ, n=3, m=3 হলে আউটপুট 4।
সমাধানের ধাপসমূহ
- যদি
nজোড় হয়: রিটার্ন(n/2) * m। - যদি
mজোড় হয়: রিটার্ন(m/2) * n। - অন্যথায় (দউই বিজোড়): রিটার্ন
(n*m - 1) / 2।
পাইথন কোড উদাহরণ
def count_rect(n, m):
if n % 2 == 0:
return (n // 2) * m
elif m % 2 == 0:
return (m // 2) * n
return (n * m - 1) // 2
n = 3
m = 3
print(count_rect(n, m)) # আউটপুট: 4
ইনপুট
3, 3
আউটপুট
4
