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

Khái niệm

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

Ví dụ: A=2, B=4 → 3 cắt. A=2, B=2 → 1 cắt.

Quan sát: số cắt tối đa = (A-1) × (B-1).

Ví dụ (C++)

#include <bits/stdc++.h>
using namespace std;

int numberOfCuts1(int A, int B){
    return (A-1)*(B-1);
}

int main(){
    int A=4, B=4;
    cout<<"Maximum cuts = "<<numberOfCuts1(A,B);
    return 0;
}

Đầu ra

Maximum cuts = 9