Programación del tema Pizza

La pizza cortada no se puede apilar ni cortar a lo largo de la dirección del espesor, por lo que es un problema de segmentación del plano acotado.

En general, el número original solo puede aumentar en 1 en una dirección, por lo que el número de cuchillos es 1 menos que el número de bloques.

Para minimizar el número de cortadores a cortar, las direcciones horizontal y vertical deben ser adyacentes o idénticas.

El número cuadrado más pequeño mayor que 29 es 6*6=36, 6*5 = 30 >: 29.

* * *Necesitas cortar 5*4=9 cuchillos .