পাইথনে ডমিনো কভারিং বোর্ড

ধরুন আমাদের দুটি সংখ্যা n এবং m রয়েছে যা n x m আকারের একটি বোর্ডের প্রতিনিধিত্ব করে। আমাদের কাছে সীমাহীন সংখ্যক 1 x 2 ডোমিনো রয়েছে। আমাদের সর্বোচ্চ সংখ্যক ডোমিনো খুঁজে বের করতে হবে যা বোর্ডে স্থাপন করা যেতে পারে যাতে তারা ওভারল্যাপ না করে এবং প্রতিটি ডমিনো সম্পূর্ণভাবে বোর্ডের মধ্যে থাকে।

সুতরাং, যদি ইনপুট n =5, m =3 এর মত হয়, তাহলে আউটপুট হবে 7

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

t :=n * m
(t / 2) এর রিটার্ন ভাগফল

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

উদাহরণ

class Solution:
   def solve(self, n, m):
      t = n * m
      return t // 2
ob = Solution()
print(ob.solve(5,3))

ইনপুট

5,3