Given: nm bar of chocolate and minimum number of horizontal and vertical cuts to produce blocks...

 

Transcribed Image Text:

Given: nm bar of chocolate and minimum number of horizontal and vertical cuts to produce blocks that are squares, Input: One line with n and m separated by a space. Sample input: 67 Output:- - One line indicating minimum number of cuts and then one line per cut starting with input. - Each line indicates whether it is a H or a V cut, size as N*M then the symbols "-->" with a pair of dimensions in the format "A*BC*D". - The first line should indicate how the input piece is cut. Next lines should explain how the first non-square piece from the first line is handled, and then how the second non-square piece should be handled. Recursively, each set of lines should explain how the first and then the second piece is handled before continuing. -example: Sample Input: 67 Sample Output: 4 V 6x7 --> 6x3 6x4 H 6x3 --> 3x3 3x3 H 6x4 -> 2x4 4x V 2x4 --> 2x2 2x2 Given: nm bar of chocolate and minimum number of horizontal and vertical cuts to produce blocks that are squares, Input: One line with n and m separated by a space. Sample input: 67 Output:- - One line indicating minimum number of cuts and then one line per cut starting with input. - Each line indicates whether it is a H or a V cut, size as N*M then the symbols "-->" with a pair of dimensions in the format "A*BC*D". - The first line should indicate how the input piece is cut. Next lines should explain how the first non-square piece from the first line is handled, and then how the second non-square piece should be handled. Recursively, each set of lines should explain how the first and then the second piece is handled before continuing. -example: Sample Input: 67 Sample Output: 4 V 6x7 --> 6x3 6x4 H 6x3 --> 3x3 3x3 H 6x4 -> 2x4 4x V 2x4 --> 2x2 2x2

Answer rating: 100% (QA)

To achieve the desired output you can use a recursive approach to determine the minimum number of cu... View the full answer