(Solved) 20 23 90 70 48 99 56 79 89 91 74 70 91 91 53 56 22 56 39 64 62 29 92 85 15 23 61 78 96 51 52 95 67 49 93 98 25 57 94 82 95 93 46 38 50 32 50 89 27 60...

Imagine a room full of boxes. Each box has a length, width, and height. Since the boxes can be rotated those terms are inter- changeable. The dimensions are integral values in a consistent system of units. The boxes have rectangular surfaces and can be nested inside each other. A box can nest inside another box if all its dimensions are strictly less than the corresponding dimensions of the other. You may only nest a box such that the corresponding surfaces are parallel to each other. A box may not be nested along the diagonal. You cannot also put two or more boxes side by side inside another box.For the data set that has been given to you, here is theÂ solution set.

The list of boxes is given in a file calledÂ boxes.txt. The first line gives the number of boxesÂ n. The nextÂ nÂ lines gives a set of three integers separated by one or more spaces. These integers represent the 3 dimensions of a box. Since you can rotate the boxes, the order of the dimensions does not matter. It may be to your advantage to sort the dimensions in ascending order.

The output of your code will be the largest subset of boxes that nest inside each other starting with the inner most box to the outer most box. There should be one line for each box.

`Largest Subset of Nesting Boxes (2, 2, 3) (3, 4, 4) (5, 5, 6) (6, 7, 9)`

If there is two or more subsets of equal lengths that qualify as being the largest subset, then print all the largest qualifying subsets with a one line space between each subset. The minimum number of boxes that qualify as nesting is 2. If there are no boxes that nest in another, then write "No Nesting Boxes" instead of "Largest Subset of Nesting Boxes".

sample out put

`Largest Subset of Nesting Boxes [14, 27, 62] [16, 40, 90] [53, 56, 91] [57, 82, 94]  [14, 27, 62] [27, 50, 89] [53, 56, 91] [57, 82, 94]  [14, 27, 62] [37, 43, 66] [53, 56, 91] [57, 82, 94]  [22, 39, 56] [27, 50, 89] [53, 56, 91] [57, 82, 94]  [22, 39, 56] [37, 43, 66] [53, 56, 91] [57, 82, 94]  [32, 38, 50] [37, 43, 66] [53, 56, 91] [57, 82, 94]`

Solution details:
STATUS
QUALITY
Approved

This question was answered on: Sep 05, 2019

Solution~000200152479.zip (25.37 KB)

This attachment is locked

We have a ready expert answer for this paper which you can use for in-depth understanding, research editing or paraphrasing. You can buy it or order for a fresh, original and plagiarism-free copy from our tutoring website www.aceyourhomework.com (Deadline assured. Flexible pricing. TurnItIn Report provided)

STATUS

QUALITY

Approved

Sep 05, 2019

EXPERT

Tutor