Podemos colorear el mapa como tablero de ajedrez. En la siguiente imagen, las casillas con un zumbador representan un color y las casillas sin zumbador representan otro color. Supongamos sin pérdida de generalidad que Karel empieza siempre en una posición sin zumbador.
Observemos que cada segundo, los niños que están en una posición con zumbador
se mueven a una posición sin zumbador y viceversa, los niños que están en una
posición sin zumbador se mueven a una posición con zumbador. De esta manera,
por cada dos segundos que transcurren, los niños que están en una posición con
zumbador se mueven a una posición con zumbador y los niños que están en una
posición sin zumbador se mueven a una posición sin zumbador. Puesto que Karel
elige únicamente a los niños que lleguen a él en los segundos
Por lo tanto, el problema consiste en contar cuantos niños se encuentran en una
casilla con el mismo color que la casilla de Karel, o lo que es equivalente,
contar cuantos niños se encuentran a una cantidad par de pasos desde la
posición en donde inicia Karel. Recordemos que para algunas subtareas, el
máximo número de llamadas a avanza / move
es
En la misma imagen se marca las casillas a las que puede llegar Karel dando una cantidad par de pasos. Karel únicamente contará cuantos zumbadores hay en esas posiciones.
El siguiente código es la solución oficial
{{solution.kj}}