Create rectangles

$2$

Given a rectangle with dimensions N$\text{'}$M and an integer K$.$ You divid this rectangle into smaller sub$-$rectangles such that the given conditions are satisfied:

$$ Sub$-$rectangles must be parallel to the axis of the larger rectangle with dimensions N$\text{'}$M$.$

$$ Every sub$-$rectangle has at least one edge on the larger rectangle edge. Informally, there is no sub$-$rectangle that is surrounded by other sub$-$rectangles.

For a sub$-$rectangle with area S$,$ the cost of this sub$-$rectangle is $($S$-$K$)2$

Calculate the minimum total cost to divide the larger rectangle into smaller sub$-$rectangles.

Note: All sub$-$rectangles must have an integral length of dimensions

Function description

Complete the solve function. This function takes the following $3$ parameters and returns the required answer:

$$ N: Represents the value of N

$$ M$.$ Represents the value of M

$$ K: Represents the value of Kh

get answer in java programming languages