Cut a Rectangle
Collapse Content
Show Content
A given rectangle is made from m × n squares. If m and n are not both odd, then it is possible to cut a path through the rectangle along the square edges such that the rectangle splits into two connected pieces with the same shape (after rotating one of the pieces by 180°). All such paths for 2 × 2 and 4 × 3 rectangles are shown below.
Challenge
You will be given pairs of integers m and n. Print out the number of different ways to cut an m × n rectangle.
Please sign in or sign up to submit answers.
Alternatively, you can try out Learneroo before signing up.