Dev - C++ - El código no da la salida esperada

Buenas tardes,

En el siguiente código me piden crear dos funciones para completar el código, aparentemente me quedo bien, pero la salida no es la salida esperada, creo que no está entrando a las dos funciones que he escrito, me podrían por favor ayudar e indicar que falta, llevo tres semanas buscando ayuda pero no he podido y tampoco puedo avanzar en mi estudio si el código no hace lo que se pide. Gracias.

• C.zip(1,6 KB)

La salida esperada esta mal, si tomas el archivo que compartiste originalmente y eliminas todas las intersecciones, la salida es:



lo cual definitivamente no concuerda con la salida esperda.

Se me hace que el código de la intersección hay que revisarlo, trata primero de hacerlo manualmente en una hoja cuadriculada.

Holas,

Realizando los pasos como me indicas, descubrí dos cosas pero creo que mi error esta ahora en rectangle canonicalize porque ya me da los cuatro rectangulos esperados pero creo que el if no debe ser <0, porque puedo encontrar 0,51 ó -0,51 y yo necesito que tome el negativo. Mi código es el siguiente pero como hago para que el c++ entienda que es en el caso de negativo .