Figuras
↩ Desafío ⭐ del módulo 15 de la Ruta de Aprendizaje.
OCI 2023 · Fase Nacional · Problema D · Dificultad 🔴 difícil
Temas: Constructivos y Ad-hoc, Grafos · Año: OCI 2023
Para preparar estas técnicas, consulta las clases y fichas enlazadas en los temas de arriba.
La Ruta de Aprendizaje propone un orden para estudiarlas.
💡 Idea/técnica (spoiler)
Mínimos movimientos para transformar un poliominó conexo en otro; si se intersectan es |A| − |A∩B|, si no, distancia BFS multi-fuente entre figuras + |A| − 1.
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/493891/problem/D
- 📄 Enunciados de la competencia (PDF)
- 🗃️ Fuente y soluciones oficiales (GitHub)