Code the below in python or C: Given: n*m 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: 6 7 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*B C*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: 6 7 Sample Output: 4 V 6x7 --> 6x3 6x4 H 6x3 --> 3x3 3x3 H 6x4 --> 2x4 4x4 V 2x4 --> 2x2 2x2
Code the below in python or C:
Given: n*m 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: 6 7
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*B C*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: 6 7
Sample Output:
4 V 6x7 --> 6x3 6x4 H 6x3 --> 3x3 3x3 H 6x4 --> 2x4 4x4 V 2x4 --> 2x2 2x2
Step by step
Solved in 2 steps with 2 images
