จำนวนครั้งที่ตัดกระดานหมากรุกได้มากที่สุดโดยไม่แยกเป็น 2 ส่วนใน C++

แนวคิด

กำหนดกระดานหมากรุก A×B หาจำนวนครั้งสูงสุดที่สามารถ "ตัด" (Cut) ได้ โดยที่กระดานไม่ถูกแบ่งออกเป็น 2 ส่วน

ตัวอย่าง: - A=2, B=2 → 1 ครั้ง - A=2, B=4 → 3 ครั้ง

สังเกตได้ว่า: จำนวนครั้งตัดสูงสุด = (A-1) × (B-1)

ตัวอย่างโค้ด C++

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

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

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

ผลลัพธ์

Maximum cuts = 9