Giả sử chúng ta có một bàn cờ A x B (ma trận), chúng ta phải tính số lần cắt tối đa mà chúng ta có thể thực hiện trên bàn cờ này để bàn cờ không bị chia thành 2 phần.
Vì vậy, nếu đầu vào là A =2 và B =4,
thì đầu ra sẽ là 3
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- res:=0
- res:=(M - 1) * (N - 1)
- trả lại res
Ví dụ
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
def max_cuts_count(M, N): res = 0 res = (M - 1) * (N - 1) return res M, N = 2, 4 Cuts = max_cuts_count(M, N) print(Cuts)
Đầu vào:
2,4
Đầu ra
3