|
|
Try this test: =========================== -10 -10 10 5 5 10 0 0 --- 42.8571428571 5 Possible with doubles, but quite complicated. Easy exact solution is possible with rational numbers (fractions), e.g., in the second case it is 390/43. What is maximum number of the rectangles? According to my idea this is equal 6. I found the surfaces of these rectangles but Wrong answer #5. Edited by author 20.11.2016 19:45 I think that, maximum number of the rectangle is 9. No, it's 6. The rectangle has four vertexes, so for each rectangle there is a triangle side that holds two vertexes. It means the opposite side of the rectangle is parallel to that side of the triangle. The hole can be on that (parallel) side of rectangle or on the perpendicular one, thus for each side of the triangle there are at most two rectangles, that is six in total. Nope. The only inscribed rectangle with area=50 doesn't contain hole. Note, that there are only 4 possible rectangles in the solution. |
|
|