Catalonia
↩ Desafío ⭐ del módulo 10 de la Ruta de Aprendizaje.
OCI 2020 · Fase Nacional · Problema B · Dificultad 🔴 difícil
Temas: Matemática y Combinatoria, Geometría, Búsqueda Binaria · Año: OCI 2020
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)
Distancia mínima entre dos celdas de una espiral hexagonal numerada hasta 1e18; convertir índice → anillo (búsqueda binaria sobre 3k(k−1)+1) → coordenadas hex y aplicar la distancia hexagonal.
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/484404/problem/B
- 🗃️ Fuente y soluciones oficiales (GitHub)