Sarah, a friend of Tom’s has puzzle-creation as her hobby. On her home CAD system tied to the computer-controlled milling machine in her workshop she designed three elementary shapes and fabricated...

Sarah, a friend of Tom’s has puzzle-creation as her hobby. On her home CAD system tied to the computer-controlled milling machine in her workshop she designed three elementary shapes and fabricated thousands of each. The first is a right triangle whose shortest sides are 1 unit in length. The second is a square whose edges are 1 unit in length. The third is a combination of a rectangle 4 units by 13 units attached to a right triangle whose shortest sides are 4 units. Given an arbitrary combination of pieces (F of type first, S of type second, and T of type third), Sarah needs you to develop and implement an algorithm that will determine the area of the largest right triangle that can be formed by placing some or all of these F + S + T pieces together … initially as a sequential algorithm and then as a parallel algorithm with N computers working on the solution. Sample combinations of these pieces are shown in Figure 4.24 to get you started.