Qué pide este desafío
Resumen: Mover reyes en una grilla infinita durante una cantidad fijada de movimientos y maximizar el área del menor rectángulo que los contiene, sin superponerlos.
Dificultad estimada
- Conceptual: 3/5
- Implementación: 3/5
Herramientas sugeridas
Cobertura del apunte: parcial
Falta cubrir en la biblioteca:
- Justificación de la optimización geométrica y reparto de movimientos. No desarrollado como técnica en la biblioteca básica.
Pistas opcionales
Abrí solo lo que necesites. Estas pistas no se agregan al apunte.
Pista 1
Revisá especialmente: caso de un único rey.
Pista 2
Revisá especialmente: producto de dimensiones fuera de 32 bits.
Pista 3
Cuidado con ignorar colisiones o gastar mal movimientos.