Giả sử chúng ta có hai số n và m đại diện cho một bảng kích thước n x m. Chúng tôi cũng có số lượng không giới hạn các dominos 1 x 2. Chúng ta phải tìm số lượng quân dominos tối đa có thể đặt trên bàn cờ sao cho chúng không trùng nhau và mọi quân cờ domino nằm hoàn toàn trên bàn cờ.
Vì vậy, nếu đầu vào là n =5, m =3, thì đầu ra sẽ là 7
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- t:=n * m
- trả về thương số của (t / 2)
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
Ví dụ
class Solution: def solve(self, n, m): t = n * m return t // 2 ob = Solution() print(ob.solve(5,3))
Đầu vào
5,3
Đầu ra
7