สมมติว่าเรามีตัวเลขสองตัว 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
ผลลัพธ์
7
