สมมติว่าเรามีกระดานหมากรุก A x B (เมทริกซ์) หนึ่งอัน เราต้องคำนวณจำนวนการตัดสูงสุดที่เราสามารถทำได้ในกระดานนี้เพื่อไม่ให้กระดานถูกแบ่งออกเป็น 2 ส่วน
ดังนั้น หากอินพุตเป็น A =2 และ B =4
แล้วผลลัพธ์จะเป็น 3
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- res :=0
- res :=(M - 1) *(N - 1)
- ผลตอบแทน
ตัวอย่าง
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
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)
อินพุต:
2,4
ผลลัพธ์
3
