Valla publicitaria bloqueada II#10417
Antes, la vaca Bessie tenía una vista maravillosa desde el establo: al otro lado del camino había dos vallas publicitarias con comida para vacas de aspecto apetitoso. Lamentablemente, una de estas vallas fue actualizada recientemente, y ahora en ella se exhibe un anuncio de "Cortadoras de césped del granjero Larry". A Bessie no le gustan las cortadoras de césped, ya que su único propósito, hasta donde ella puede juzgar, es — cortar la hierba de su campo, que le parece tan sabrosa (si aún no lo has notado, los pensamientos de Bessie giran principalmente en torno a la comida).
Afortunadamente, la valla restante con el anuncio de comida está ubicada delante de la valla de las cortadoras de césped y posiblemente la bloquea parcialmente.
Bessie, decidida a eliminar por completo de su campo de visión la odiada valla de las cortadoras de césped, idea un plan arriesgado. Va a robar del establo una gran lona rectangular y, en lo profundo de la noche, salir afuera para cubrir la parte restante de la valla de las cortadoras de césped, de modo que no pueda ver ninguna parte de ella.
Dada la ubicación de las dos vallas, ayuda a Bessie a calcular el área mínima de la lona que necesitará. Dado que en el establo solo hay lonas rectangulares, Bessie observa que puede necesitar una lona cuya área sea algo mayor que el área de la parte visible de la valla de las cortadoras de césped, como se muestra en el ejemplo a continuación. La lona solo se puede colocar de manera que sus lados sean paralelos a los lados de las vallas (es decir, no se puede "inclinar").
La primera línea contiene cuatro números enteros x_1, y_1, x_2, y_2, donde (x_1, y_1) y (x_2, y_2) — son las coordenadas de las esquinas inferior izquierda y superior derecha de la valla de las cortadoras de césped en el campo de visión bidimensional de Bessie. La segunda línea contiene otros cuatro números enteros que especifican, de manera análoga, las esquinas inferior izquierda y superior derecha de la valla con el anuncio de comida. La valla con el anuncio de comida puede cubrir la valla de las cortadoras de césped completamente, parcialmente o no cubrirla en absoluto. Todas las coordenadas están en el rango de a .
Imprime el área mínima de la lona que Bessie necesita para cubrir la parte visible de la valla de las cortadoras de césped, de modo que quede completamente oculta.
Aquí, la valla con el anuncio de comida cubre la esquina inferior derecha de la valla de las cortadoras de césped, pero esto no ayuda mucho, ya que Bessie de todos modos necesita una lona del tamaño de toda la valla de las cortadoras de césped.
Ejemplo 1