Olimpiada de Irán , Prueba de Selección de Equipos 2022 Problema 11
Considere una tabla con $n$ filas y $2n$ columnas. Ponemos algunos bloques en algunas de las celdas. Después de colocar bloques en la tabla, colocamos un robot en una celda y comienza a moverse en una de las direcciones: derecha, izquierda, abajo o arriba. Puede cambiar la dirección solo cuando llega a un bloque o borde. Encuentra el número más pequeño $m$ tal que podamos colocar $m$ bloques en la tabla y elegir un punto de partida para el robot para que pueda visitar todas las celdas desbloqueadas. (el robot no puede entrar en las celdas bloqueadas.)
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas