ตัดสี่เหลี่ยมผืนผ้าให้เป็นสี่เหลี่ยมจัตุรัส

ในแต่ละครั้ง ให้เลือกสี่เหลี่ยมผืนผ้าหนึ่งชิ้นแล้วตัดตลอดแนวขนานกับด้านใดด้านหนึ่ง เพื่อแบ่งออกเป็นสี่เหลี่ยมผืนผ้าสองชิ้นที่มีความยาวด้านเป็นจำนวนเต็มบวก ทำซ้ำจนกว่าทุกชิ้นจะเป็นสี่เหลี่ยมจัตุรัส โดยแต่ละสี่เหลี่ยมจัตุรัสอาจมีขนาดต่างกันได้ ให้นับจำนวนครั้งที่ตัด ไม่ใช่จำนวนชิ้น

ให้เขียนฟังก์ชัน rectangle_cutting(height, width)

อินพุต

height: ความสูงของสี่เหลี่ยมผืนผ้าตั้งต้น

width: ความกว้างของสี่เหลี่ยมผืนผ้าตั้งต้น

เอาต์พุต

คืนค่าจำนวนครั้งในการตัดที่น้อยที่สุด

เงื่อนไข

1 ≤ height, width ≤ 500. การหมุนสี่เหลี่ยมผืนผ้าไม่ส่งผลต่อคำตอบ

ตัวอย่าง

อินพุต:
width = 3
height = 2

ผลลัพธ์ที่คาดหวัง:
expected = 2

อินพุต:
long long width = 3;
long long height = 2;

ผลลัพธ์ที่คาดหวัง:
long long expected = 2;

อินพุต:
long width = 3;
long height = 2;

ผลลัพธ์ที่คาดหวัง:
long expected = 2;

อินพุต:
width = 4
height = 4

ผลลัพธ์ที่คาดหวัง:
expected = 0

อินพุต:
long long width = 4;
long long height = 4;

ผลลัพธ์ที่คาดหวัง:
long long expected = 0;

อินพุต:
long width = 4;
long height = 4;

ผลลัพธ์ที่คาดหวัง:
long expected = 0;

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

• Rectangle Cutting — 1744