2
$\begingroup$

first of all, sorry for my bad english.

I'm trying to solve this problem: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=760

I already found the minimum area enclosing rectangle with the help of this information: http://cgm.cs.mcgill.ca/~orm/maer.html

It uses this statement to make the algorithm: The minimum area rectangle enclosing a convex polygon P has a side collinear with an edge of the polygon.

Now, I have to find the "maximum area" enclosing rectangle that fit tightly to the polygon, but I have no idea what kind of property to apply to do so.

Thank you for the attention.

  • 0
    There's no need for quotes around the title.2012-10-21
  • 0
    Sorry, I did it because I think that is not a proper term for a what I'm looking for, since obviously there is an infinite number of rectangles larger than the polygon. But I'm looking the largest rectangle that fit tightly to the polygon.2012-10-21
  • 0
    I see -- in that case the version in the body with the quotes only around "maximum area" a) seems to make more sense to me and b) would prevent the misunderstanding that the title has simply been placed in quotes as a whole. (Also I see no reason to introduce a discrepancy between title and body in that respect.)2012-10-21
  • 0
    When 2 angles are both less than 45 degrees, I think the maximum area is a square with the longest side of the triangle as the diagonal.2012-10-22

1 Answers 1