rectangles

Determinar si dos rectángulos se superponen entre sí?

Estoy tratando de escribir un programa C++ que tome las siguientes entradas del usuario para construir rectángulos (entre 2 y ... lementado correctamente el algoritmo al que he vinculado, o si lo hice exactamente cómo interpretar esto? Alguna sugerencia?

Algoritmo para encontrar el menor número de rectángulos para cubrir un conjunto de rectángulos sin superposición

Tengo un conjunto de rectángulos y me gustaría "reducir" el conjunto para que tenga el menor número de rectángulos para descr ... dos. Y si un subconjunto de rectángulos están conectados, el polígono que los cubre completamente puede tener agujeros en él.