Cut a rectangle: Difference between revisions

GivenA agiven rectangle is made offrom ''m'' × ''n'' squares,. ifIf ''m'' and ''n'' are not both odd, then it's 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 themthe pieces by 180°). All such paths for 2 × 2 and 4 × 3 rectangles are shown below.

Write a program tothat calculatecalculates the number of different ways to cut an ''m'' × ''n'' rectangle. Optionally, show each of the cuts.