Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Python

Số lần cắt tối đa trên bàn cờ vua không chia thành 2 phần trong Python

Cho bàn cờ (ma trận) kích thước A x B. Ta cần tính số lượng cắt tối đa có thể thực hiện trên bàn cờ sao cho bàn cờ không bị chia thành 2 phần tách biệt.

Ví dụ, với A = 2 và B = 4:

Số lần cắt tối đa trên bàn cờ vua không chia thành 2 phần trong Python

Kết quả sẽ là 3.

Thuật toán giải quyết

  • res := 0.
  • res := (M - 1) * (N - 1).
  • Trả về res.

Ví dụ minh họa

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)  # 3

Đầu vào

2, 4

Đầu ra

3