A probléma a következő: adott egy konvex polygon. Keressük meg az ebbe írható legnagyobb ortogonális téglalapot (tehát a téglalap oldalai legyenek párhuzamosak az x és y tengellyel). (Ez ahhoz kell, hogy a telkekre házat tudjak rakni.) Van is itt egy…